UVa 11520 Fill the Square(枚举)
2015-01-18 20:09
609 查看
题目中的row major order可以理解为把矩阵一行一行拼起来在对这个长字符串比较字典序。
所以就按顺序对每个空位置从A到E尝试即可。
代码:
所以就按顺序对每个空位置从A到E尝试即可。
代码:
#include <iostream> #include <cstdio> #include <cstring> using namespace std; char a[15][15]; int N; bool check(char c,int x,int y){ if(x-1>=1&&a[x-1][y]==c)return 0; if(x+1<=N&&a[x+1][y]==c) return 0; if(y-1>=0&&a[x][y-1]==c) return 0; if(y+1<N&&a[x][y+1]==c) return 0; return 1; } int main(){ int T; int kase=1; scanf("%d",&T); while(T--){ scanf("%d",&N); for(int i=1;i<=N;i++){ scanf("%s",a[i]); } for(int i=1;i<=N;i++){ for(int j=0;j<N;j++){ if(a[i][j]=='.'){ for(int k=0;k<5;k++){ char ord=char('A'+k); if(check(ord,i,j)){ a[i][j]=ord; break; } } } } } printf("Case %d:\n",kase++); for(int i=1;i<=N;i++){ printf("%s\n",a[i]); } } return 0; }
相关文章推荐
- uva 11520 Fill the Square(枚举)
- uva 11520 - Fill the Square(枚举,2级)
- uva 11520 - Fill the Square(枚举,2级)
- uva 11520 - Fill the Square(贪心+枚举)
- UVA11520 Fill the Square 枚举
- UVA11520 Fill the Square 枚举
- uva 11520 - Fill the Square(贪心+枚举)
- UVa 11520 - Fill the Square(构造法)
- UVA - 11520 Fill the Square 暴力
- UVA 11520 Fill the Square .
- UVA - 11520 Fill the Square 水题
- UVa 11520 Fill the Square 填充正方形
- UVA 11520 - Fill the Square (贪心)
- UVA 11520 Fill the Square
- UVA - 11520 Fill the Square ( 贪心 )
- UVa 11520 Fill the Square (贪心&字典序)
- uva - 11520 - Fill the Square(贪心、字典序)
- UVa 11520 Fill the Square 填充正方形
- UVa 11520 - Fill the Square (填充正方形)
- UVA 11520 - Fill the Square (暴力)