例题1.14 填充正方形 UVa11520
来源:互联网 发布:穆雅斓的淘宝店斌斌 编辑:程序博客网 时间:2024/05/15 15:22
1.题目描述:点击打开链接
2.解题思路:本题要求字典序最小,由于n的范围比较小,直接尝试按照字典序填写每个格子即可。
3.代码:
#define _CRT_SECURE_NO_WARNINGS #include<iostream>#include<algorithm>#include<string>#include<sstream>#include<set>#include<vector>#include<stack>#include<map>#include<queue>#include<deque>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<ctime>#include<functional>using namespace std;#define N 10+5char g[N][N];int dx[] = { 1, -1, 0, 0 };int dy[] = { 0, 0, 1, -1 };int vis[26];int n;bool is_inside(int r, int c){if (r < 0 || r >= n || c < 0 || c >= n)return false;return true;}void dfs(int cur){if (cur == n*n){for (int i = 0; i < n;i++)for (int j = 0; j < n; j++)printf("%c%s", g[i][j], j == n - 1 ? "\n" : "");return;}int r = cur / n, c = cur%n;if (g[r][c] == '.'){memset(vis, 0, sizeof(vis));for (int d = 0; d < 4; d++){int nx = r + dx[d], ny = c + dy[d];if (is_inside(nx, ny) && isupper(g[nx][ny]))//找周围的字母vis[g[nx][ny] - 'A'] = 1;}for (int i = 0; i<26; i++)//找字典序最小的字母if (!vis[i]){ g[r][c] = i + 'A'; break; }}dfs(cur + 1);}int main(){//freopen("t.txt", "r", stdin);int T;cin >> T;for (int rnd = 1; rnd <= T; rnd++){scanf("%d", &n);for (int i = 0; i < n; i++)scanf("%s", g[i]);printf("Case %d:\n",rnd);dfs(0);}return 0;}
0 0
- 例题1.14 填充正方形 UVa11520
- UVA11520填充正方形
- uva11520 填充正方形
- 例题1.14 填充正方形 Fill the Square UVA
- 填充正方形
- uva11520
- UVa11520
- UVa11520
- Uva 11520填充正方形
- UVa 11520 填充正方形
- 填充正方形(Fill the Square)
- UVa 11520 Fill the Square 填充正方形
- 水题(填充正方形,uva 11520)
- 逆时针填充正方形(递归 循环)
- uva11520(贪心)
- UVa 11520 - Fill the Square (填充正方形)
- css设置填充颜色的圆形和正方形
- 非典型扫描线填充正方形的4-连通边界填充算法
- 【Qt入门实践】Meta-Object的重要性和使用原理
- 算法提高 最大乘积 (排序+模拟+贪心)
- xamarin.forms 文件的一些操作,统一代码
- JavaScript语言标识符和保留字
- MM模块-MIGO收货后自动打印收货单
- 例题1.14 填充正方形 UVa11520
- LeetCode01-two sum
- xamarin.forms Settings Plugin 设置插件
- 什么是ACE?为什么它说是开发游戏服务器的利器?
- Mysql命令行导入sql数据
- JFinal中json的使用
- iOS 自动布局 Auto Layout 入门 06 详情页面 (c) 对左侧标签进行排版
- C语言基础用基本的循环语句打印实心和空心菱形、九九乘法表 .
- Android程序之全国天气预报查询(聚合数据开发)