您的位置:首页 > 其它

水题(填充正方形,uva 11520)

2016-10-24 11:16 309 查看
大水题,但自己却调了很久代码才过样例,因为一个下标搞错,然后debug时又找错了bug,改来改去,又把对的改成错的了。

以后写代码时要仔细点,第一次写就好好注意细节,考虑清楚,而且尽量不要出现手误。改代码也要想清楚,然后改对,考虑好后续及先前的影响。自己应该是因为题目太简单所以随心所欲的做,然后就很无脑的乱改,最后调了很久才过。

#include<bits/stdc++.h>
#define maxn 15
using namespace std;

int n;
char MAP[maxn][maxn];
bool vis[30];

void handle(int r,int c)
{
if(r<1||r>n||c<1||c>n) return;
if(MAP[r][c]=='.') return;
vis[MAP[r][c]-'A']=true;
}

void FILL(int r,int c)
{
if(MAP[r][c]!='.') return;
memset(vis,0,sizeof(vis));
for(int i=-1;i<=1;i++)
for(int j=-1;j<=1;j++)
if((i+j+2)&1)
{
int rr=r+i;
int cc=c+j;
handle(rr,cc);
}
for(int i=0;i<26;i++)
if(!vis[i])
{
MAP[r][c]=i+'A';
return;
}
}

int main()
{
int T;
scanf("%d",&T);
for(int t=1;t<=T;t++)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%s",MAP[i]+1);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
FILL(i,j);
printf("Case %d:\n",t);
for(int i=1;i<=n;i++)
printf("%s\n",MAP[i]+1);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: