当前位置: 代码迷 >> 综合 >> UVA 11520 Fill the Square .
  详细解决方案

UVA 11520 Fill the Square .

热度:106   发布时间:2023-09-23 05:44:14.0

题目地址:http://vjudge.net/problem/UVA-11520

从A开始放,看看上下左右,依次顺延

#include <bits/stdc++.h>
using namespace std;
#define REP(i,a,b) for(int i=a;i<=(b);++i)
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
#define inside(x,y) (x>=0&&x<n&&y>=0&&y<n)
const int maxn=10+3,dx[]={0,0,1,-1},dy[]={1,-1,0,0};
int Gird[maxn][maxn],n;
void solve(){REP(i,0,n-1) REP(j,0,n-1) if(Gird[i][j]==-1){int p=0; for(;;){bool ok=true;REP(k,0,3) if(inside(i+dx[k],j+dy[k])){if(p==Gird[i+dx[k]][j+dy[k]]) p++,ok=false;}if(ok) break;}Gird[i][j]=p;}
}
int main(int argc, char const *argv[])
{int T,kase=0; scanf("%d",&T);while(T--){char ch; scanf("%d",&n);REP(i,0,n-1) REP(j,0,n-1) {do{ch=getchar();}while(ch!='.'&&!isalpha(ch));Gird[i][j]=ch=='.'?-1:ch-'A';}solve();printf("Case %d:\n",++kase);REP(i,0,n-1) REP(j,0,n-1) printf("%c%s", Gird[i][j]+'A',j==n-1?"\n":"");}return 0;
}


  相关解决方案