1787: 万分之一的光(easy version)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:62
解决:34
题目描述
>
或许就像现在这样,孤独、寂寞。但我们依旧有着美好的明天。
> 不论这世界多糟糕,未来的我们,都会光芒万丈 。
小梦穿越到了魔都上海,这里高楼林立,灯光璀璨,小梦碰到了卷神zzh聚聚,小梦很崇拜zzh聚聚,但是zzh却给小梦出了个难题,要小梦数出现在城市里有多少路灯亮着,这可难住小梦了,你能帮帮她吗?
现在把城市的地图看做一个 n * n网格,网格线就是道路。每个网格有一栋摩天大楼,每两个相邻的大楼中间有 4栈路灯,但是只有 两边大楼灯都亮着时这条路的路灯才亮。现在告诉你所有亮着灯的大楼的位置,共 k座,可爱的小梦想知道一共有几盏路灯亮着,你能帮帮她吗?
两栋大楼 相邻当且仅当有一条公共边。
> 不论这世界多糟糕,未来的我们,都会光芒万丈 。
小梦穿越到了魔都上海,这里高楼林立,灯光璀璨,小梦碰到了卷神zzh聚聚,小梦很崇拜zzh聚聚,但是zzh却给小梦出了个难题,要小梦数出现在城市里有多少路灯亮着,这可难住小梦了,你能帮帮她吗?
现在把城市的地图看做一个 n * n网格,网格线就是道路。每个网格有一栋摩天大楼,每两个相邻的大楼中间有 4栈路灯,但是只有 两边大楼灯都亮着时这条路的路灯才亮。现在告诉你所有亮着灯的大楼的位置,共 k座,可爱的小梦想知道一共有几盏路灯亮着,你能帮帮她吗?
两栋大楼 相邻当且仅当有一条公共边。
输入
第一行两个整数
n,k,表示网格边长和亮着灯的大楼的数量。
接下来 k行每行两个整数 x,y,表示大楼的坐标。
(1<= n,k<=10 3)
接下来 k行每行两个整数 x,y,表示大楼的坐标。
(1<= n,k<=10 3)
输出
一个整数,亮着的路灯的数量。
样例输入复制
6 12 1 1 2 1 2 2 1 4 3 3 4 3 4 4 3 4 3 6 4 6 5 6 6 6
样例输出复制
36