litstrong

摘要： SGU128，题意是给定N个点，问说能不能形成一个闭环G，要求G经过每个点，且在每个点处都有90度的转角，且不能出现自交。没想出来，通过这提供的思路，由于每个点处都需要90度的转弯，因此每个点处必然有一条横向以及一条纵向的路径穿过，单从某个x来看，由于上述限制，因此需要有偶数个点两两配对。然后通过搜索判断是否连通，最后再借助树状数组判断是否有自交的情况（”+”这种自交形状）出现。PS: 这里有个GDB的简单教程。#include #include #include using namespace std;const int MAXN = 10005;pair points[MAXN];vec 阅读全文