2013年7月9日

EOJ-2518 Guarding the Farm

摘要: http://acm.cs.ecnu.edu.cn/problem.php?problemid=2518题意:给出一张图,求出其hilltop的个数。hilltop的定义:一片相同高度的区域,而周围的区域的高度都小于它,或处于图的边缘。周围的区域:与某片区域高度不相同的区域,且范围是向八个方向延伸。DFS搜索某个点,并记录,搜索周围八个方向,若有一个点大于它则这块区域不是HILLTOP。标记周围所有与它高度相同的点防止重复搜索。 1 #include 2 #include 3 #include 4 using namespace std; 5 int mat[105][75]; 6 bool 阅读全文

posted @ 2013-07-09 10:22 KimKyeYu 阅读(228) 评论(0) 推荐(0) 编辑

导航