/ Vijos / 题库 /

解开积木块

解开积木块

时间限制:1秒  内存限制:256M


【题目描述】

  奶牛都喜欢玩游戏。在贝茜生日那天,FJ给了她一个积木玩具,要求解开它。

  这个积木玩具由 3 个积木块构成。每块积木是由一些 1×1 的小方块拼起来的。每块积木是连成整体的形状。也就是说,你可以从积木块的某一个小方块上走到任何其它方块上(走法是向北、南、西、东走,当然可以经过积木上其它方块)。
说明
  某一个积木块可以朝着某个方向(北、南、东、西)移动 1 个方格的距离。经过多次这样的移动,就可以把 3 个积木块分开。

  这个游戏的目标就是移动积木块,使它们彼此分开,即让它们的包装盒边界彼此分开。

  给出物体的形状和位置,你的任务是帮助贝茜确定这些积木块能否分开。在移动积木时,可以移到负数坐标位置。

  上面这个图,先把黑色的积木向右移一格,再把灰色积木向上移一格,再把斜线积木向左移三格,就可以了。积木块的包装盒边界可以相互接触。

【输入格式】

  第 \(1\) 行:3个整数 \(N_1,N_2,N_3\),表示每块积木的方块数。
  第 \(2..N_1+1\)行:描述第 1 块积木,每行 2 个整数描述以左下角为基准点的某个方块的坐标。
  第 \(2+N_1..1+N_1+N_2\) 行:描述第 2 块积木,每行 2 个整数描述以左下角为基准点的某个方块的坐标。
  第 \(2+N_1+N_2..1+N_1+N_2+N_3\) 行:描述第 3 块积木,每行 2 个整数描述以左下角为基准点的某个方块的坐标。  
  所有坐标的范围都在0..9之间

【输出格式】

  如果物体可以分开,输出1,否则输出0。

【输入输出样例】

 Input

12 3 5
0 0
1 0
2 0
3 0
3 1
0 1
0 2
0 3
0 4
1 4
2 4
3 4
2 1
2 2
1 2
2 3
3 3
4 3
4 4
4 2

 Output

1

【来源】

  Mr.he

信息

ID
2269
难度
(无)
分类
搜索 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者