SP7632 ARCHI - Architecture

建筑学，被誉为工程与艺术之间的微妙舞步！世界各地，以及各个时代的建筑风格，各有独特之处。正是这种多样性，使得建筑学如此令人着迷且富有挑战。 有很多领域可以为建筑提供灵感，例如数学形状、大自然、生物，甚至瑞士奶酪的拱形切片。我们大学的一些建筑学同学打算参加有名的“用线条建造宫殿”（EPFL）竞赛。这个比赛要求在预设的方形地基上，通过构建水平和垂直的墙壁，设计一个巨大的单层宫殿。 学生们刚刚完成他们的创意原型，你的任务是在他们参赛前，检查这些设计方案。由于描述宫殿所需的加密协议复杂，有些选手甚至无法确定他们的宫殿有多少个房间。墙壁厚度为一个单位，使用水平和垂直起始及终止位置来描述。由于宫殿非常大，墙体坐标以26进制（即拉丁字母）表示，其中 ‘A’ 代表 0，‘Z’ 代表 25，其他字母按英文字典顺序排列。 ### 输入格式 输入包含多个测试用例，每个测试用例用一个空行分隔。对于每个测试用例，首先给出方形宫殿的边长 $n$（满足 $A \le n \le Z^{Z}$）和宫殿内墙壁的数量 $w$（$0 \le w \le 500$）。宫殿的内部区域在垂直和水平方向上均从 0 到 $n-1$。接下来的 $w$ 行，每行描述一片墙壁的位置，格式为 $x1\ y1\ x2\ y2$，对应墙的水平和垂直起点和终点，且满足 $0 \le x1, y1, x2, y2 \le n-1$。当 $n=A$ 且 $w=0$ 的情况出现时，标志输入的结束，此时不需要处理此测试用例。可以假设没有墙壁超出宫殿的边界，且没有宫殿有超过 10,000 个房间。 ### 输出格式 对于每个测试用例，输出该宫殿中房间的数量。 ### 样例输入 ``` P 17 G N G F F G C G F O F K G M N M C F C M I E K E O C O E B L B N J M J E M O J O H O C O L H L I N F K F M E O E N D O D E C E L G O G L ZZZZZZZZZZZZZZZZ 4 A GH ZZZZZZZZZZZZZZZY GH POLYPROG SELECTION POLYPROG CONTEST TOBE ORNOT TOBE THATSTHEQUESTION LEADINGZEROS NO LEADINGAS NO ``` ### 样例输出 ``` 4 2 ``` ### 数据范围与提示 - 方形宫殿边长 $n$ 满足 $A \le n \le Z^{Z}$。 - 墙壁数量 $w$ 满足 $0 \le w \le 500$。 - 坐标范围 $0 \le x1, y1, x2, y2 \le n-1$。 - 每个宫殿的房间数不超过 10,000。 **本翻译由 AI 自动生成**

无

无