Type: Default 1000ms 256MiB

提瓦特树林灭绝计划

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述:

​ 在某一天,看着别人壶里的苏州园林、落花温泉、竹深山居......night实在受不了自己壶里的“停狮房”和“太屏间”了,打算去提瓦特上砍树收集各种木材,来好好的改造自己的尘歌壶。于是,night化身无情的砍树机器,开始接连砍光提瓦特上的一片又一片树林......

​ 提瓦特的土地可以划分为n行m列的格子区域,设最左上角的坐标为(0,0),最右下角的坐标为(n-1,m-1),其中有的格子里有树,有的格子里没有树,假设每个有树的格子都只有一棵树。

​ night是一个十分有原则的人,为了不过度破坏(?)提瓦特的自然生态,night除了第一次伐树的区域,所有伐树的区域都在自己曾经砍过的区域的上面一格,或者下面一格,或者左边一格,或者右边一格,这就说明了night会砍掉一整片连续的区域。另外,night不知道的是,如果他伐树的数量大于等于树木总数量的20%,便会获得<生 态 灭 绝 者>成就;如果小于20%,大于等于10%,便会获得<伐伐伐伐伐木工>成就;如果小于10%,就会获得<就这?>成就。

​ 已知night第一次伐树的格子区域坐标为(x,y),求最终night伐树的总数以及获得的成就。

输入描述:

第一行输入4个正整数n,m,x,y

第2—(n+1)行每行输入m个数字0或者1

输出描述:

输出night伐树的总数以及获得的成就

输入样例:

5 5 0 0
1 1 1 1 1
1 0 0 1 0
1 1 0 0 0
0 0 1 1 1
0 0 0 1 1
3 3 1 1
1 1 1
1 0 0
0 1 0

输出样例:

9
获得成就:生 态 灭 绝 者
0
获得成就:就这?

数据范围:

对于50%的数据,1<=n<=10,1<=m<=10

对于30%的数据,1<=n<=100,1<=m<=100

**对于20%的数据,1<=n<=1000,1<=m<=1000

搜索练习DFS与BFS

Not Claimed
Status
Done
Problem
12
Open Since
2023-2-27 19:45
Deadline
2023-3-8 23:59
Extension
96 hour(s)