ZOJ-2412
来源:互联网 发布:食品流通许可证 知乎 编辑:程序博客网 时间:2024/06/15 10:38
连通块搜索,DFS之,细节要注意,路径除了管道的方向外,还要考虑管道方向延伸出去的连接方块是否和原管道相接,我开始的时候没考虑到,答案就是错的
#include<stdio.h>static int m, n;char c[50][50];static int dir[4][2] = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } };static int map[11][4] = { { 0, 2, -1, -1 }, { 0, 3, -1, -1 }, { 1, 2, -1, -1 }, { 1, 3, -1, -1 }, { 0, 1, -1, -1 }, { 2, 3, -1, -1 }, { 0, 2, 3, -1 }, { 0, 1, 2, -1 }, { 1, 2, 3, -1 }, { 0, 1, 3, -1 }, { 0, 1, 2, 3 } };static int pass[4] = { 1, 0, 3, 2 };static int can_pass(int dir, char to){ int i, *array = map[to - 'A']; for (i = 0; i < 4 && array[i] != -1; i++) if (pass[dir] == array[i]) return 1; return 0;}static void dfs(int row, int col){ int i, *adjs = map[c[row][col] - 'A']; c[row][col] = 0; for (i = 0; i < 4 && adjs[i] != -1; i++) { int rr = row + dir[adjs[i]][0]; int cc = col + dir[adjs[i]][1]; if (rr >= 0 && rr < m && cc >= 0 && cc < n && c[rr][cc] && can_pass(adjs[i], c[rr][cc])) dfs(rr, cc); }}int main(){ while (scanf("%d %d", &m, &n), m >= 0 && n >= 0) { getchar(); int i, j; for (i = 0; i < m; i++) { for (j = 0; j < n; j++) c[i][j] = getchar(); getchar(); } getchar(); int total = 0; for (i = 0; i < m; i++) for (j = 0; j < n; j++) if (c[i][j]) { total++; dfs(i, j); } printf("%d\n", total); } return 0;}
0 0
- 2412 zoj
- ZOJ-2412
- ZOJ 2412
- ZOJ 2412 Farm Irrigation
- zoj 2412 Farm Irrigation
- ZOJ 2412 Farm Irrigation
- hdu 1198/zoj 2412
- ZOJ 2412 Farm Irrigation
- zoj - 2412 - Farm Irrigation
- zoj 2412 dfs
- ZOJ 2412(Farm Irrigation)
- 2412 ZOJ Farm Irrigation
- ZOJ 2412 Farm Irrigation
- zoj 2412 Farm Irrigation
- ZOJ:2412 Farm Irrigation
- ZOJ 2412 Farm Irrigation
- ZOJ 2412 Farm Irrigation
- HDU 2377 && ZOJ 2412
- 三大特性_多态
- 微信asp+sqlser开发实例——回复消息
- [WPF] WPF浏览器程序:如何发布并解决不信任程序问题
- Mac OS X下删除或添加鼠标右键菜单项目及清除Mac OS右键菜单重复项
- 【C#】C#判断文件路径是否存在,不存在则创建文件夹
- ZOJ-2412
- web前端开发好工具
- Java中获取文件路径
- Hadoop的RPC机制
- 大数乘法
- [ZOJ3706]拆砝码
- USACO打怪升级 (三): Your Ride Is Here
- css cursor鼠标指针光标样式default pointer hand url
- S3C2416裸机开发系列七_异常处理