#P5927. [JSOI2010] 下棋问题
[JSOI2010] 下棋问题
题目背景
有一个新的益智游戏。
题目描述
该游戏由 A 和 B 两人轮流在一个 的方格棋盘上的网格线交点下棋,网格线交点的坐标以 表示, 代表棋盘最左下角的点。
每一个棋子放置的位置不可以与任何其它棋子在同一 坐标或 坐标上,棋盘上新增加一个棋子时,棋盘上的计数器会自动算出以目前棋盘上棋子所能够围成的 无障碍四方形
个数。
无障碍四方形
是指以任意两个棋子所定义出的四方形内部不含其它棋子,每下一个棋子后所算出的 无障碍四方形
个数即为下该棋子的得分数。每位下棋者的总分即是该下棋者每个所下棋子的得分数总和。
请写一个程序计算 A 和 B 两位下棋者的累计总分。
输入格式
第一行输入只有一个整数 ,代表此盘棋共下了 个棋子。
接下来的 行,每一行有两个整数,依序代表这 个棋子所放置的位置。
输出格式
请输出两个整数,分别代表该盘棋两位下棋者的累计得分数。A 的分数在前,B 的分数在后,中间用一个空格隔开。
4
2 3
3 4
1 2
4 1
2 6
提示
对于 的数据, ,。