#P16074. [ICPC 2023 NAC] Four Square

[ICPC 2023 NAC] Four Square

题目描述

受皮特·蒙德里安画作的启发,你想用四块彩色矩形玻璃拼成一个四格窗户。已知四块玻璃的尺寸,请问能否将它们拼成一个正方形?你可以旋转玻璃块。这些玻璃块必须恰好覆盖整个正方形,且互不重叠。

输入格式

输入包含恰好四行。每行包含两个整数 wwhh1w,h1,0001 \leq w, h \leq 1{,}000),表示其中一块矩形玻璃的宽度和高度。

输出格式

输出一个整数,如果四块玻璃可以拼成一个正方形,则输出 11,否则输出 00

1 1
1 1
1 1
1 1
1
3 1
3 3
2 2
3 3
0

提示

翻译由 DeepSeek V3.2 完成