2023年11月27日
[XVI Open Cup GP of China] A. Graph Drawing
摘要： 那确实是神仙题，阅读 jiangly 代码遂取之。 简要题意 给定一个点双联通的平面图，保证每个点的度数不超过 \(4\)；具体地对于每个面将会按照逆时针顺序给出上面的顶点。现在要求把它画在无限大的网格上，要求边都平行于坐标轴，且彼此除了两端点外不接触。由于可能不能画出来，允许边进行任意的直角拐弯。 阅读全文
posted @ 2023-11-27 21:31 kyEEcccccc 阅读(16) 评论(0) 推荐(0) 编辑