躲避TNT

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

注意看,LaoShui被传送到了一个N×N的平台上,天上会向下掉落M个TNT,每一秒都会下落一个。对于一个TNT,如果它下落的地方有方块,则会在落到地面上后瞬间破坏掉当前位置和前后左右的方块,如果没有方块,则会直接落到虚空。现在已经知道第i个下落的TNT会下落到第xi行第yi列的位置,LaoShui想知道在所有TNT下落后,平台上还剩余多少个方块,分别在哪里。

输入格式

第一行输入两个整数N,M

接下来M行,第i行输入两个整数xi,yi

输出格式

如果平台上无剩余方块,则输出You Died!

否则,第一行输出剩余的方块数量

接下来N行,每行输出N个整数0或1,第i行第j个数字如果是0,则表示此方块被破坏,否则表示此方块未被破坏。

样例

4 4
1 1
3 4
3 2
2 2
5
0 0 1 1
0 0 1 0
0 0 0 0
1 0 1 0

提示

对于100%的数据,保证1 <= N <= 1000, 1 <= M <= 105, 1 <= xi, yi <= N

定海七中 Round 1

未参加
状态
已结束
规则
XCPC
题目
15
开始于
2022-12-9 20:15
结束于
2022-12-9 22:15
持续时间
2 小时
主持人
参赛人数
5