5381: BZOJ1381:[Baltic2001]Knights
Memory Limit:64 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
在一个N*N的棋盘上,有些小方格不能放骑士,棋盘上有若干骑士,任一个骑士不在其它骑士的攻击范围内,请输出最多可以放多少个骑士. 骑士攻击的点如中国象棋中的马,可以攻击8个点.
输入格式
第一行给出N,M代表棋盘的大小及故障点的个数 下面M行,给出故障点的坐标
输出格式
最多可以放多少个
样例输入
3 2 1 1 3 3
样例输出
5
提示
1<=n<=200, 0<=m 没有写明来源题目来源