poj 2996 模擬

2015/1/26

水題模擬。

一道模擬五小時。

大概短時間內都不會特地去做這個了。。

= =模擬就這樣吧。（其實這幾題模擬不難，靜下心來就行。難的模擬真的不想碰）

#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<climits>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>

using namespace std;
typedef long long ll;  

#define mod 10007
#define lson pos<<1,l,mid
#define sc(n) scanf("%d",&n)
#define rson pos<<1|1,mid+1,r
#define pr(n) printf("%d\n",n)
#define met(n,m) memset(n, m, sizeof(n))
#define F(x,y,i) for(int i = x;i > y; i--)
#define f(x,y,i) for(int i = x;i < y; i++)
#define ff(x,y,i) for(int i = x;i <= y; i++)
#define FF(x,y,i) for(int i = x;i >= y; i--) 

const int N=100500;
const int inf = INT_MAX;

int Max(int a,int b)
{
	return a>b?a:b;
}

int Min(int a,int b)
{
	return  a<b?a:b;
}

char s1[100];
char s[100][100];

char tp1[8] ="KQRBNP";
char tp2[8] ="kqrbnp";
int temp = 1;

void dfs1(int x)
{
	f(1,9,i)
	{
		f(1,9,j)
		{
			if(s[i][j]==tp1[x])
			{
				if(tp1[x]=='P')
				{
					if(temp)
					{
						printf("%c%c",j+'a'-1,i+'0');
						temp = 0;
					}
					else
					{
					printf(",%c%c",j+'a'-1,i+'0');
					}
				}
				
				else
				{
					if(temp)
					{
						printf("%c%c%c",tp1[x],j+'a'-1,i+'0');
					temp = 0;
					}
					else
					{
						printf(",%c%c%c",tp1[x],j+'a'-1,i+'0');
					}
				}
				
				
				
			}
		}
	}
}

void dfs2(int x)
{
	FF(8,1,i)
	{
		f(1,9,j)
		{
			if(s[i][j]==tp2[x])
			{
				if(tp2[x]=='p')
				{
					if(temp)
					{
						printf("%c%c",j+'a'-1,i+'0');
						temp = 0;
					}
					else
					{
					printf(",%c%c",j+'a'-1,i+'0');
					}
				}
				
				else
				{
					if(temp)
					{
						printf("%c%c%c",tp2[x]-'a'+'A',j+'a'-1,i+'0');
					temp = 0;
					}
					else
					{
						printf(",%c%c%c",tp2[x]-'a'+'A',j+'a'-1,i+'0');
					}
				}
				
				
				
			}
		}
	}
}

void init()
{
	f(0,100,i)
	f(0,100,j)s[i][j]=' ';
}

int main()  
{  
    int n, m, tot, x;
    char ch;
    while(gets(s1))
    {
    	init();
    	
      FF(8,1,i)
	  {
  		f(1,9,j)
  		{
		  	scanf("%*c%*c%c%*c",&ch);
		  	if(ch != ':' && ch!='.')
		  	{
	  			s[i][j] = ch;
	  		}
		  }
  		scanf("%c",&ch);
  		getchar();
  		gets(s1);
  	}   
  	    temp = 1;
		printf("White: ");
		f(0,6,i)
		{
			dfs1(i);
		}
		printf("\n");
		
		temp = 1;
		printf("Black: ");
		f(0,6,i)
		{
			dfs2(i);
		}
		printf("\n");
    }
    return 0;  
}