http://poj.org/problem?id=2512
#include <stdio.h>
int dx[]={ 0, 0, 1,-1, 1, 1,-1,-1, 1, 1, 2, 2,-1,-1,-2,-2 };
int dy[]={-1, 1, 0, 0, 1,-1, 1,-1, -2, 2,-1, 1,-2, 2,-1, 1 };
char map[8][9];
#define true '.'
#define false 'x'
inline bool inmap( int x, int y )
{
return 0<=x && x<8 && 0<=y && y<8;
}
void doit( char c, int x, int y )
{
int i, j, xx, yy;
map[x][y] = 'o';
switch( c )
{
case 'k':case 'K':
for( i=0; i<8; i++ )
{
if( inmap( xx=x+dx[i], yy=y+dy[i] ) )
if( map[xx][yy] == true )
map[xx][yy] = false;
}
break;
case 'q': case'Q':
for( i=0; i<8; i++ )
for( j=1; j<8; j++ )
{
if( !inmap( xx=x+dx[i]*j, yy=y+dy[i]*j ) || map[xx][yy] == 'o' )
break;
if( map[xx][yy] == true )
map[xx][yy] = false;
}
break;
case 'r': case'R':
for( i=0; i<4; i++ )
for( j=1; j<8; j++ )
{
if( !inmap( xx=x+dx[i]*j, yy=y+dy[i]*j ) || map[xx][yy] == 'o' )
break;
if( map[xx][yy] == true )
map[xx][yy] = false;
}
break;
case 'b': case'B':
for( i=4; i<8; i++ )
for( j=1; j<8; j++ )
{
if( !inmap( xx=x+dx[i]*j, yy=y+dy[i]*j ) || map[xx][yy] == 'o' )
break;
if( map[xx][yy] == true )
map[xx][yy] = false;
}
break;
case 'n': case'N':
for( i=8; i<16; i++ )
{
if( inmap( xx=x+dx[i], yy=y+dy[i] ) )
if( map[xx][yy] == true )
map[xx][yy] = false;
}
break;
case 'p':
for( i=4; i<6; i++ )
{
if( inmap( xx=x+dx[i], yy=y+dy[i] ) )
if( map[xx][yy] == true )
map[xx][yy] = false;
}
break;
case 'P':
for( i=6; i<8; i++ )
{
if( inmap( xx=x+dx[i], yy=y+dy[i] ) )
if( map[xx][yy] == true )
map[xx][yy] = false;
}
break;
default: while(1)printf("faintn");
}
return;
}
int main()
{
int xt[64],yt[64],s;
int i, j, x, y;
char c,ct[64];
while( 1 )
{
x=0, y=0;
for( i=0; i<8; i++ )
for( j=0; j<8; j++ )
map[i][j] = true;
s = 0;
while( 1 )
{
if( scanf("%c",&c ) != 1 )return 0;
if( c >= '0' && c <= '9' ) y += c-'0';
else if( c == '/' ) x++,y=0;
else if( c =='n' ) break;
else
{
xt[s] = x;
yt[s] = y;
ct[s] = c;
map[x][y] = 'o';
s++;
y++;
}
}
while( s-- )
doit( ct[s], xt[s], yt[s] );
int ans;
ans = 0;
for( i=0; i<8; i++ )
for( j=0; j<8; j++ )
if( map[i][j] == true ) ans ++;
printf( "%dn", ans );
}
return 0;
}
Meta
-
Recent Posts
Recent Comments
Archives
- May 2024
- April 2023
- February 2023
- January 2023
- December 2022
- November 2022
- September 2022
- June 2022
- July 2021
- January 2021
- February 2020
- September 2019
- March 2018
- February 2018
- August 2016
- July 2016
- June 2016
- May 2016
- April 2016
- March 2016
- February 2016
- January 2016
- December 2015
- November 2015
- October 2015
- September 2015
- August 2015
- July 2015
- June 2015
- May 2015
- April 2015
- March 2015
- February 2015
- January 2015
- December 2014
- November 2014
- October 2014
- September 2014
- August 2014
- July 2014
- June 2014
- May 2014
- April 2014
- March 2014
- February 2014
- January 2014
- December 2013
- November 2013
- October 2013
- September 2013
- August 2013
- July 2013
- June 2013
- May 2013
- April 2013
- March 2013
- February 2013
- January 2013
- December 2012
- November 2012
- October 2012
- September 2012
- August 2012
- July 2012
- June 2012
- May 2012
- April 2012
- March 2012
- February 2012
- January 2012
- December 2011
- November 2011
- October 2011
- September 2011
- August 2011
- July 2011
- June 2011
- May 2011
- April 2011
- March 2011
- February 2011
- January 2011
- December 2010
- November 2010
- October 2010
- September 2010
- August 2010
- July 2010
- June 2010
- May 2010
- April 2010
- March 2010
- February 2010
- January 2010
- December 2009
- November 2009
- October 2009
- September 2009
- August 2009
- July 2009
- June 2009
- May 2009
- April 2009
- March 2009
- February 2009
Categories
