CF15B Laser

题目描述

佩娅是科研学员中最负责任的科技工作者。所以她的上司叫她去用她们学院最先进的激光仪去做一个很智障的任务:去融化一块巧克力。 我们的激光仪包含了一个$ n * m $的网格和一个机械臂。机械臂上固定有两束垂直于网格的激光。这两束激光总是射♂向任意两个格子的中心。既然这两束激光被固定在了机械臂上,它们的运动都是有规律的。如果一束激光向一个方向运动,那么令一束激光也会和第一束激光进行一样的运动。 已知有这些条件: - 一开始,整个网格都被$ n * m $的巧克力完全覆盖,而且两束激光从一开始就在网格的上方,且它们都是打开的。 - 一旦一束激光射向了一小块巧克力,它就会立即融化掉 - 每一次机械臂的矢量运动都和网格的边缘平行,而且每一次运动结束后,激光束都会指向一小块巧克力的中心。 - 无论任何时候,激光束都不能出巧克力的边缘。佩娅才不想成为第二个戈登·弗里曼博士(在半条命游戏系列里被射线射中变异了的游戏角色)呢。 - 一开始,题目会给你n和m,还有一开始被激光指着的巧克力网格($ x1, y1 $)和($ x2, y2 $),$ x $是行数,$ y $是列数。列和行号都从1开始计数。你的任务就是找出有多少点不能被激光融化。(激光可以随便运动)

输入格式

第一行包含一个整数$ t $($ 1

输出格式

有$ t $行,每行对应一个测试点的答案。