题目名称 1391. 冲出亚马逊之圣战前夜
输入输出 ymxpre.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarBenjamin 于2013-07-26加入
开放分组 全部用户
提交状态
分类标签
连通性 搜索法 种子填充 基本
分享题解
通过:141, 提交:341, 通过率:41.35%
Gravatar甘罗 100 0.000 s 0.00 MiB Pascal
GravatarKHYL 100 0.000 s 0.00 MiB C++
Gravatar超人 100 0.000 s 0.00 MiB C++
Gravatar铁策 100 0.002 s 0.17 MiB Pascal
Gravatar江城 100 0.002 s 0.17 MiB Pascal
Gravatar转瞬の电流 100 0.002 s 0.17 MiB Pascal
GravatarNBWang 100 0.002 s 0.17 MiB Pascal
Gravatar李振文 100 0.002 s 0.18 MiB Pascal
Gravatar我叫mt 100 0.002 s 0.18 MiB Pascal
Gravatar张汕成神犇 100 0.002 s 0.19 MiB Pascal
本题关联比赛
20140714上午练习
关于 冲出亚马逊之圣战前夜 的近10条评论(全部评论)
回复 @752199526 : 函数里用return跳出
GravatarRichard
2019-05-21 21:14 16楼
二口,数据规模定小,W了n次
GravatarAPWTMECRD
2017-10-30 21:30 15楼
我在圣战前夜做了这道题
民天祝"他"生日快乐!!
GravatarkZime
2017-08-16 22:28 14楼
起点还不是025真心无奈QAQ
Gravatar安呐一条小咸鱼。
2016-07-18 15:09 13楼
为什么我把a定义int成只对两个点把a定义成char就全对了。。。
Gravatar加藤惠
2016-07-09 15:15 12楼
教大家断句:请计算出/和入口单元格相连的/这一片连续可通子区域的总面积。
不要谢我。我住隔壁我姓王,你有困难我帮忙。
GravatarGe0Bi1Lao0W
2016-07-09 10:33 11楼
数据不保证起点为0、2、5,所以可能答案为0.。。
Gravatarliu_runda
2016-04-10 09:48 10楼
回复 @魑魅魍魉 :
说得好。。。
Gravatarstone
2015-07-27 20:16 9楼
难度不算高,就是前面废话真多
GravatarNVIDIA
2015-07-12 09:53 8楼
跪在输入上了
Gravatar奶猹
2014-10-19 20:19 7楼

1391. 冲出亚马逊之圣战前夜

★   输入文件:ymxpre.in   输出文件:ymxpre.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

    亚马逊河是世界第二长河,其流量、流域和支流数量也是世界之最,流量大概相当于长江的7倍,流域面积达692万平方公里,支流超过1万5千条。大河风范,无可比拟。

    亚马逊流域河网与雨林密布,险象与离奇环生,堪称普通人的地狱,不要命的天堂。这不,一年一度的编程杯国际侦察兵大赛又在此拉开战幕。

    神犇们的任务就是徒步穿过划好的魔鬼赛场,食宿自理,艰难自理,走出来的都是英雄,走不出来的就真的成了神。比赛场地有若干子区域组成,每个子区域内地貌不尽相同,有雨林、沼泽、湖泊、暗河、峡谷和草甸,其中沼泽、暗河和峡谷都是死路,无法逾越。为了减少伤亡,组织方要事先对每一个子区域进行可通行性评估。对于不可通过的区域要放置提示信息并告知参赛选手们。总之,死不是他们来这里的目的,他们来这里就是想体验将死而未死的感觉。

    亲们,你们已经经历NOIP或NOI的百般洗礼,你们大显身手的机会来了。

    每块比赛区域事先都已被数字化和网格化,每个区域为N行N列的矩形区。区域中每个单元格用数字标注了地貌特征,地貌与数字的对应关系是:0-雨林、1-沼泽、2-湖泊、3-暗河、4-峡谷、5-草甸,其中025是可以通过的地貌。比赛规则规定对于每块比赛区域,选手只能从西北角进入,东南角走出,选手不可心存侥幸,因为每个区域的边界都安排了荷枪实弹的雇佣军,不按规则出牌的选手将被击毙(当然是假的)且取消比赛资格,以后永远不得再参赛。

    亲们的任务就是:(1)测试每块区域的可通过性并给出确定答案:yes  or  no;(2)如果该区域可通过,请计算出从入口单元格通往出口单元格这一片连续可通子区域的总面积,子区域总面积等于该子区内所有单元格的面积之和(每个单元格面积记为1平方公里);(3)如果该区域不可通过,请计算出和入口单元格相连的这一片连续可通子区域的总面积,面积计算规则同上。

【说明】连续可通子区域:(1)子区域中每个单元地貌是可通的(025);(2)子区域中每个单元格至少和区域中其它单元格中的1个有且只有一条公共边。

    Ok,该你登场献艺了!!

【输入格式】

第一行,一个正整数N(N<101),表示某比赛区域数字化后的行列数。

接下来,有N行,每行有N个数字,数字范围是闭区间[0,5],分别对应该区域每个单元格的地貌特征。


【输出格式】

第一行,yes或no,表示该比赛区域能否通过;

第二行,一个整数,表示可通过连续子区域的总面积(子区域面积的2种定义,请参考题目描述)。

【样例输入1】

4
0010
4534
0501
1302

【样例输出1】

yes
8

【样例输入2】

4
0010
4534
0241
1302

【样例输出2】

no
5