试题3 指南车问题（50分）

«问题描述：

按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。指南车问题要求在m×n格的棋盘上放置指南车，并确定各指南车的攻击方向，使棋盘上不受指南车攻击的方格数最多。

«算法设计：

对于给定的m×n格的棋盘和2个整数x和y。整数x表示棋盘上有x个规定方格应放置指南车，但攻击方向未定。整数y表示除了已规定放置位置的x个指南车外，还要在棋盘上放置y个指南车，其位置和攻击方向均未定。计算x+y个指南车的放置方案，使棋盘上不受指南车攻击的方格数最多。

«数据输入：

第1行有4个正整数m，n ，x，y，表示给定的m×n格的棋盘以及规定位置的指南车数x和未规定位置的指南车数y。接下来的x行，每行有2个正整数，表示规定方格的位置。

«结果输出:

输出一行一个整数，表示不受指南车攻击的最多方格数。

输入文件示例

3 7 2 6

1 1

1 2

输出文件示例

12

抱歉没数据

求大概算法+优化