八戒偷瓜

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

题目描述:

八戒路过一片西瓜地,对着地中的西瓜直留口水。瓜地里面的西瓜排列的比较整齐,而且还有人看管瓜地,八戒只能站在山上使用九齿钉耙偷瓜。 假设西瓜地可以看成一个 n×n 的正方形,每一个 1×1 的小方格里面只有一个西瓜,八戒的每次出手只能覆盖 2×2 的区域。农夫发现的时候,八戒一共出手 m 次,求瓜地里面还剩余多少个西瓜。

输入格式:

第一行,两个正整数 n 和 m,分别表示瓜地的大小、八戒出手的次数。(6≤n ≤100,0 < m < 10) 接下来 m 行,每行有两个整数 x 和 y,表示每次九齿钉耙偷到的左上角西瓜的位置(第 x 排,第 y 列)。(1≤x≤n - 1,1≤y≤n - 1)

输出格式:

一个整数,表示地中剩余西瓜的数量。

样例:

6 3
2 2
5 3
3 3
25

寒假算法营Day4

未认领
状态
已结束
题目
16
开始时间
2025-1-20 0:00
截止时间
2025-1-28 23:59
可延期
24 小时