绿纹龙的森林游记—

题目描述
暑假来了，绿纹龙很高兴。于是飘飘乎就来到了森林一日游。
可是他却看到了很不和谐的一幕，一群猎人在森林里围捕小动物。
森林可以看做是一个10*10的方格，如下图所示，1表示猎人，0表示小动物。

已知猎人保持不动，而小动物可以往上下左右任意方向逃脱（当然不能撞上猎人）。小动物可以逃出森林。但上图背景色被标红的那部分小动物将永远无法逃脱猎人的魔爪。
输入
一个10*10的矩阵，描述森林中猎人和小动物分布的情况。保证每个点要么为猎人，要么为小动物。
输出
一个整数，表示不能逃脱猎人魔爪的小动物数量。
样例输入 Copy

0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0

样例输出 Copy
15

写dfs进行搜索

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define HEAP(...) priority_queue<__VA_ARGS__ >
#define heap(...) priority_queue<__VA_ARGS__,vector<__VA_ARGS__ >,greater<__VA_ARGS__ > >
template<class T> inline T min(T &x,const T &y){return x>y?y:x;}
template<class T> inline T max(T &x,const T &y){return x<y?y:x;}
ll read(){ll c = getchar(),Nig = 1,x = 0;while(!isdigit(c) && c!='-')c = getchar();
if(c == '-')Nig = -1,c = getchar();
while(isdigit(c))x = ((x<<1) + (x<<3)) + (c^'0'),c = getchar();
return Nig*x;}
#define read read()
const ll inf = 1e15;
const int maxn = 1e6 + 7;
const int mod = 1e9 + 7;
ll num[maxn];
ll searc[100][100];
void dfs(int a,int b){if(a>=1&&a<=10&&b>=1&&b<=10&&!searc[a][b]){searc[a][b]=1;dfs(a+1,b);dfs(a-1,b);dfs(a,b+1);dfs(a,b-1);}return ;
}
int main(){for(int i=1;i<=10;i++)for(int j=1;j<=10;j++)searc[i][j]=read;for(int i=1;i<=10;i++){dfs(1,i);dfs(i,1);dfs(10,i);dfs(i,10);}ll ans=0;for(int i=1;i<=10;i++)for(int j=1;j<=10;j++)if(!searc[i][j])ans++;cout<<ans<<endl;return 0;
}

绿纹龙的森林游记——UPC相关推荐

D. 1.绿纹龙的森林游记
Description 暑假来了,绿纹龙很高兴.于是飘飘乎就来到了森林一日游.可是他却看到了很不和谐的一幕,一群猎人在森林里围捕小动物.森林可以看做是一个10*10的方格,如下图所示,1表示猎人,0表 ...
千岛湖两日游记，啤酒小镇、天屿山、骑龙巷、东南湖区游玩经验
Day1.啤酒小镇.天屿山.骑龙巷千岛湖啤酒,哈哈哈,这个酒知名度好像一般.貌似知名度不如千岛湖鱼头.农夫山泉.我们第一站是到了啤酒小镇,在啤酒小镇里吃了午饭,来千岛湖必吃的千岛湖鱼头(据说本地人不 ...
ZJOI2018游记Round1
广告 ZJOI2018Round2游记 All Falls Down 非常感谢学弟学妹们捧场游记虽然这是一篇假游记 ZJOI Round1今天正式落下帷幕.在这过去的三天里遇到了很多朋友,见识了很多有 ...
tc溜溜865手机投屏卡_下半年发布新品手机盘点：骁龙865+是性能之王红米抢入门市场...
[科技犬] 下半年首月发布新品手机盘点:骁龙865+性能之王红米抢入门市场新品一,ROG游戏手机3 ROG 游戏手机 3将正式开售,采用机甲风设计,拥有精英版.经典版和至尊版三款型号,精英版是黑色 ...
魅族官宣好消息：魅族16s Pro暮光森林终于要来了
8月28日下午,魅族正式发布新一代旗舰,同时也是今年的第三款新机魅族16s Pro,该机搭载了骁龙855Plus处理器,并提供暮光森林.梦幻独角兽.黑之谧镜.白色物语四款高颜值配色可选,其中另外的配色 ...
森林门前的小路用计算机弹奏歌曲,抖音森林外的小路是什么歌森林外的小路歌曲介绍...
抖音森林外的小路是什么歌,相信大家也是刷到过"森林外的小路,看花香漫步"这首歌,那么这到底是什么歌呢,可能还有些小伙伴不知道.下面就让我们一起来看看吧! 抖音森林外的小路是什么歌 ...
梦中香巴拉——云南游记
终于狠心给自己放了个长假,游览了向往已久的梦中香巴拉--云南. 这次行程经过的地方有:昆明.大理.丽江.香格里拉(迪庆藏族自治州).一路阳光明媚,有山有水,空气好得不得了. 但需要注意下的是: 1)高 ...
扬州大学计算机系导师,胡学龙
论文专著: 出版专著: 1. <数字图像处理>,主编,电子工业出版社,2007年. 发表论文: 1. 基于综合特征的彩色图像检索算法高燕胡学龙阮文佳李玲丁宁 <江南大学学报 ...
从你的全世界路过—一群程序员的稻城亚丁游记
转眼之间又即将到九月,又到了这个适合去川西旅游的最佳季节.最近有一些朋友问我稻城亚丁的旅游情况,因此我将去年写的这一篇游记再次发出来,希望对那些有计划去川西旅游的朋友们有帮助! 温馨提示:本文图片较多 ...

绿纹龙的森林游记——UPC

绿纹龙的森林游记——UPC相关推荐

最新文章

热门文章