摘要：
这题是明显的TU包变形。使用卷包裹法可解，而且是必定可以经过所有点的。直观可知，当经过某点后，相当于把之前的点抹去，求剩下点的TU包，递归下去，也就能把点全部经过了。于是，只需把经过的点标记一下就可以了。#include #include #include #include #include usi... 阅读全文
摘要：
模板题，注意一下输出就可以。#include #include #include #include using namespace std;struct point { double x,y;};struct triangle{ point t[3];}t;struct Circle{ double... 阅读全文
摘要：
水题，就是把一个矩形平分。题意：一个wid*hei的矩形，过底边上的一点(dor,0)做m-1条射线，把这个矩形的面积平均分成m份，求这些射线和矩形的另外一个交点。直接枚举，然而求三角形高底移动坐标即可。#include #include #include #include using namesp... 阅读全文