uva - 11520 - Fill the Square(贪心、字典序)
2014-02-25 20:37
453 查看
题意:在一个n*n的网格中填了一些大写字母,你的任务是把剩下的各自中也填满大写字母,使得任意两个相邻的格子(有公共边)中的字母不同。如果有多种解法,则要求按照从上到下、从左到右的顺序把所有格子连接起来得到的字符串的字典序应该尽量小。
方法:先写一个字母表,然后一次判断每个位置周围的字母,从字母表开头开始,如果不重复就填上判断下一个位置,重复就选下一个字母。
WA 1、字母表中'R'写成了‘I‘(知道自己为什么四级考这么低了吧)。2、10行结果就写了个10,至少写12吧!!改后AC。
方法:先写一个字母表,然后一次判断每个位置周围的字母,从字母表开头开始,如果不重复就填上判断下一个位置,重复就选下一个字母。
#include <iostream> #include <iomanip> #include <string> #include <cstring> #include <cstdio> #include <queue> #include <stack> #include <algorithm> #include <cmath> #include <ctime> using namespace std; const int maxn = 12; char list[27] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; void fill(char s[][maxn], int i, int j, int n) { int k = 0; for (k = 0; k < 26; k++) { if (i-1 >= 0 && s[i-1][j] == list[k]) continue; if (j-1 >= 0 && s[i][j-1] == list[k]) continue; if (j+1 <= n-1 && s[i][j+1] == list[k]) continue; if (i+1 <= n-1 && s[i+1][j] == list[k]) continue; s[i][j] = list[k]; return; } } int main() { #ifdef Local freopen("a.in", "r", stdin); #endif int t = 0; cin >> t; for(int kase = 1; kase <= t; kase++) { char s[maxn][maxn]; int n = 0, i = 0, j = 0; cin >> n; for (i = 0; i < n; i++) cin >> s[i]; for (i = 0; i < n; i++) { for (j = 0; j < n; j++) if (s[i][j] == '.') fill(s, i, j, n); } cout << "Case "<< kase << ":" << endl; for (i = 0; i < n; i++) cout << s[i] << endl; } }
WA 1、字母表中'R'写成了‘I‘(知道自己为什么四级考这么低了吧)。2、10行结果就写了个10,至少写12吧!!改后AC。
相关文章推荐
- 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 (填充正方形)
- 例题1.14 填充正方形 Fill the Square UVA - 11520 搜索
- UVa 11520 Fill the Square 填充正方形
- Uva---11520Problem A Fill the Square (贪心+模拟)
- UVa 11520 Fill the Square(枚举)
- uva 11520 Fill the Square(DFS)
- 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(枚举,2级)
- uva 11520 - Fill the Square(枚举,2级)