P10939 骑士放置
题目描述
给定一个 $N \times M$ 的棋盘，有一些格子禁止放棋子。
问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。
输入格式
无
输出格式
无
说明/提示
$1 \le N,M \le 100$