BZOJ2191Splite】的更多相关文章

Description 给两个多边形,问否在平移旋转不翻转不重叠的情况下拼成一个凸多边形. Input 每组第一行一个数N表示第一个多边形的顶点数,下接N行按顺序(逆/顺时针)给出顶点坐标,再下一行给一个数M表示第二个多边形的顶点数,下接M行按顺序给出顶点坐标. Output 对于每组数据,输出一行0/1,1表示能,0表示不能. Sample Input 40 0 0 1 1 1 1 0 4 0 0 0 1 1 1 1 0 4 0 0 0 1 1 1 1 0 4 0 0 0 1 1 1 1 0…