#P4852. 八戒偷瓜
-
ID: 3740
传统题
1000ms
128MiB
尝试: 17
已通过: 11
难度: 6
上传者:
八戒偷瓜
Description
八戒路过一片西瓜地，对着地中的西瓜直留口水。瓜地里面的西瓜排列的比较整齐，而且还有人看管瓜地，八戒只能站在山上使用九齿钉耙偷瓜。假设西瓜地可以看成一个 n×n 的正方形，每一个 1×1 的小方格里面只有一个西瓜，八戒的每次出手只能覆盖 2×2 的区域。农夫发现的时候，八戒一共出手 m 次，求瓜地里面还剩余多少个西瓜。
Input Format
第一行，两个正整数 n 和 m，分别表示瓜地的大小、八戒出手的次数。（6≤n≤100，0<m<10）接下来 m 行，每行有两个整数 x 和 y，表示每次九齿钉耙偷到的左上角西瓜的位置(第 x 排，第 y 列)。(1≤x≤n−1，1≤y≤n−1)
Output Format
一个整数，表示地中剩余西瓜的数量。6 3
2 2
5 3
3 325