水题（填充正方形，uva 11520）

来源：互联网发布：淘宝承接页是什么编辑：程序博客网时间：2024/05/29 15:50

大水题，但自己却调了很久代码才过样例，因为一个下标搞错，然后debug时又找错了bug，改来改去，又把对的改成错的了。

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

#include<bits/stdc++.h>#define maxn 15using 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;}

0 0