#E1063. 提瓦特树林灭绝计划
提瓦特树林灭绝计划
题目描述:
在某一天,看着别人壶里的苏州园林、落花温泉、竹深山居......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