UVa 11244 - Counting Stars
2015-01-13 20:52
309 查看
题目:数星星,给你一个二维的矩阵,数里面的单个'*'的个数(周围8个方向不能有'*')。
分析:图论,搜索,floodfill。直接统计面积位移的区域个数即可。
说明:太长时间没刷题了╮(╯▽╰)╭。
分析:图论,搜索,floodfill。直接统计面积位移的区域个数即可。
说明:太长时间没刷题了╮(╯▽╰)╭。
#include <iostream> #include <cstdlib> #include <cstdio> using namespace std; char sky[101][101]; int dxy[8][2] = {1,-1,1,0,1,1,0,-1,0,1,-1,-1,-1,0,-1,1}; int floodfill(int x, int y, int n , int m) { if (x < 0 || x >= n || y < 0 || y >= m) return 0; if (sky[x][y] == '.') return 0; sky[x][y] = '.'; int sum = 1; for (int k = 0 ; k < 8 ; ++ k) sum += floodfill(x+dxy[k][0], y+dxy[k][1], n, m); return sum; } int main() { int n,m; while (scanf("%d%d",&n,&m) && n) { for (int i = 0 ; i < n ; ++ i) scanf("%s",sky[i]); int count = 0; for (int i = 0 ; i < n ; ++ i) for (int j = 0 ; j < m ; ++ j) if (sky[i][j] == '*') count += (floodfill(i, j, n, m) == 1); printf("%d\n",count); } return 0; }
相关文章推荐
- UVa 11244 counting stars ( 搜索 BFS)
- UVA 10048 - Audiophobia
- uva10391 - Compound Words
- UVA 536 (二叉树重建 13.08.17)
- UVa 409 "借口,借口!"
- UVA 10617 dp 题库210页
- UVA - 10400 Game Show Math
- UVA - 607 Scheduling Lectures(贪心+记忆化搜索)
- UVA140 ——bandwidth(搜索)
- UVa 1592 Database
- UVA 548 Tree(二叉树建树)
- 紫书章六例题15 给任务排序 UVA 10305(拓扑排序)
- UVA_1575
- UVA 10168 把一个数n拆分成4个质数的和
- uva 1509 - Leet
- UVA 714 Copying Books 最大值最小化问题 (贪心 + 二分)
- UVa 10815 安迪的第一个字典
- hartals——UVA 10050
- uva 11991 Easy Problem from Rujia Liu?(map应用)
- UVa 11610 Reverse Prime(树状数组+二分)