Loading [MathJax]/jax/output/HTML-CSS/jax.js

每日一题 -- 妞妞的问题

题目描述:

妞妞公主新得到了一块黑白棋盘。这块棋盘共有 n 行 m 列,任意想领的两个格子都是不同的颜色(黑或白),坐标为 (1, 1) 的格子都是白色的。

这一天牛牛来看妞妞公主时,妞妞公主正望着这块棋盘发呆。牛牛看妞妞公主闷闷不乐的样子,便对妞妞公主说:“只要你告诉我 n 和 m,我能马上算出黑色方块和白色方块的数量。”

“这太简单了。”妞妞公主想了一会儿,“我会在这 n 行 m 列中选择一个左下角坐标 (x0,y0)。右上角坐标为 (x1,y1) 的矩形,把这个矩形里的共 (x1x0+1)(y1y0+1) 个房快全部涂白。你还能马上算出黑色方块和白色方块的数量吗?”

“这太简单了。”牛牛自信一笑,“你可以在执行涂白操作后再选一个左下角坐标为 (x2,y2),右上角坐标为 (x3,y3) 的矩形,把这个矩形里面的方块全部涂黑。我依然能马上算出黑色方块和白色方块的数量。”

妞妞公主终于惊讶地睁大了眼,予适抛出了她的 T 次提问。

聪明的牛牛当然会做了,但是他想把这个问题给你,请帮牛牛算出每次提问棋盘的黑白方格数目吧。

输入描述:

第一行一个整数 T,表示妞妞公主一共提问了 T 次。

接下来 3 * T 行,

(1+3i) 行两个整数 n,m。表示第 i 次提问时棋盘的大小。

(2+3i) 行四个整数 x0,y0,x1,y1。表示第 i 次提问时涂白操作选取的两个坐标。

(3+3i) 行四个整数 x2,y2,x3,y3。表示第 i 次提问时涂黑操作选取的两个坐标。

1T10000, 1xn1000000000, 1ym1000000000, x0x1, y0y1, x2x3, y2y3

输出描述:

共 T 行,每行两个整数分别表示白色方块的数量和黑色方块的数量。

样例:

输入:

1
2
3
4
5
6
7
8
9
10
3
1 3
1 1 1 3
1 1 1 3
3 3
1 1 2 3
2 1 3 3
3 4
2 1 2 4
1 2 3 3

输出:

1
2
3
0 3
3 6
4 8
Powered By Valine
v1.5.2