{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"给出若干几何图形,判断每个图形分别与那些图形相交。如果一个图形完全包含于另一个图形内部,这个不算相交。 \u003cp\u003e\u003c/p\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/a1976343cff5524f49e55cb1a84377da?v\u003d1667888221\"\u003e\u003c/center\u003e\u003cp\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入包含多组数据。每组数据不超过26个图形,这些图形用大写字母来描述。 每个图形占一行。首先是一个大写字母,代表该图形的名字,这个名字在本组数中是唯一的,接下来是一个单词,表示图形的形状,比如“square,triangle, line, point, polygon,rectangle”等,紧跟着是按顺时针或逆时针给出的该图形的顶点坐标。每组数据结束用一个单独的\u0027-\u0027表示,所有数据结束时用一个单独的\u0027.\u0027来表示。\n具体见样例。 \n多边形的边数不超过20。所有图形的顶点坐标的绝对值都不超过10000. \n"}},{"title":"Output","value":{"format":"HTML","content":"对每组数据中的每个图形,都需要按照大写字母的顺序,依次输出它与其他图形相交的情况。具体见样例。若一个图形与多个图形相交,也需要按大写字母的顺序依次输出其他图形的编号。编号即为大写字母。\n每组数据处理完以后,需要输出一个空行,包括最后一组数据。\n\n相交的情形为以下情况之一:\n\u003c/p\u003e\u003cp\u003e• “X has no intersections”, if X does not intersect with any other shapes.\u003cbr\u003e• “X intersects with A”, if X intersects with exactly 1 other shape.\u003cbr\u003e• “X intersects with A and B”, if X intersects with exactly 2 other shapes.\u003cbr\u003e• “X intersects with A, B, . . ., and Z”, if X intersects with more than 2 other shapes.\u003c/p\u003e\u003cp\u003ePlease note that there is an additional comma for more than two intersections. A, B, etc. are all intersecting shapes, sorted alphabetically.\u003c/p\u003e\u003cp\u003ePrint one empty line after each picture, including the last one.\u003c/p\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eA square (1,2) (3,2)\nF line (1,3) (4,4)\nW triangle (3,5) (5,5) (4,3)\nX triangle (7,2) (7,4) (5,3)\nS polygon 6 (9,3) (10,3) (10,4) (8,4) (8,1) (10,2)\nB rectangle (3,3) (7,5) (8,3)\n-\nB square (1,1) (2,2)\nA square (3,3) (4,4)\n-\n.\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eA has no intersections\nB intersects with S, W, and X\nF intersects with W\nS intersects with B\nW intersects with B and F\nX intersects with B\n\nA has no intersections\nB has no intersections\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}