top1编程
← 返回上一页

P4485. 八戒偷瓜

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
二维数组
知识点
简单模拟
知识点
NOC集训课

题目描述

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

输入格式

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

输出格式

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

6 3
2 2
5 3
3 3
25