水题(填充正方形,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;
}
以后写代码时要仔细点,第一次写就好好注意细节,考虑清楚,而且尽量不要出现手误。改代码也要想清楚,然后改对,考虑好后续及先前的影响。自己应该是因为题目太简单所以随心所欲的做,然后就很无脑的乱改,最后调了很久才过。
#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;
}
相关文章推荐
- UVa 11520 填充正方形
- Uva 11520 填充正方形
- UVa 11520 - Fill the Square (填充正方形)
- 例题1.14 填充正方形 UVa11520
- uva11520 填充正方形
- UVA11520填充正方形
- UVa 11520 填充正方形
- UVa 11520 Fill the Square 填充正方形
- UVA 11520 填充正方形
- UVa 11520 Fill the Square 填充正方形
- UVa 11520 - Fill the Square (填充正方形)
- 例题1.14 填充正方形 Fill the Square UVA - 11520 搜索
- UVA11520填充正方形
- UVA - 11520 Fill the Square 水题
- UVA 11520 Fill the Squre(水题)
- UVA 567 最短路水题
- Foreign Exchange - UVa 10763 水题
- UVa 11520 Fill in the Square
- UVa 1587 - Box【水题】
- UVA10878水题