题目描述:
妞妞公主新得到了一块黑白棋盘。这块棋盘共有 n 行 m 列,任意想领的两个格子都是不同的颜色(黑或白),坐标为 (1, 1) 的格子都是白色的。
这一天牛牛来看妞妞公主时,妞妞公主正望着这块棋盘发呆。牛牛看妞妞公主闷闷不乐的样子,便对妞妞公主说:“只要你告诉我 n 和 m,我能马上算出黑色方块和白色方块的数量。”
“这太简单了。”妞妞公主想了一会儿,“我会在这 n 行 m 列中选择一个左下角坐标 (x0,y0)。右上角坐标为 (x1,y1) 的矩形,把这个矩形里的共 (x1−x0+1)∗(y1−y0+1) 个房快全部涂白。你还能马上算出黑色方块和白色方块的数量吗?”
“这太简单了。”牛牛自信一笑,“你可以在执行涂白操作后再选一个左下角坐标为 (x2,y2),右上角坐标为 (x3,y3) 的矩形,把这个矩形里面的方块全部涂黑。我依然能马上算出黑色方块和白色方块的数量。”
妞妞公主终于惊讶地睁大了眼,予适抛出了她的 T 次提问。
聪明的牛牛当然会做了,但是他想把这个问题给你,请帮牛牛算出每次提问棋盘的黑白方格数目吧。
输入描述:
第一行一个整数 T,表示妞妞公主一共提问了 T 次。
接下来 3 * T 行,
第 (1+3∗i) 行两个整数 n,m。表示第 i 次提问时棋盘的大小。
第 (2+3∗i) 行四个整数 x0,y0,x1,y1。表示第 i 次提问时涂白操作选取的两个坐标。
第 (3+3∗i) 行四个整数 x2,y2,x3,y3。表示第 i 次提问时涂黑操作选取的两个坐标。
1≤T≤10000, 1≤x≤n≤1000000000, 1≤y≤m1000000000, x0≤x1, y0≤y1, x2≤x3, y2≤y3
输出描述:
共 T 行,每行两个整数分别表示白色方块的数量和黑色方块的数量。
样例:
输入:
1 | 3 |
输出:
1 | 0 3 |
v1.5.2