【Kickstart】2018 Round B - King's Circle

解法 首先要分析出何时能组成正方形，设三点为(x0,y0)，(x1,y1)，(x2,y2)html 三点一线时，必定可行 三点不一线时，必定能够把这三个点按x排序，使得x0<=x1<=x2且x0<x2。这时，(x0,y0)，(x2,y2)可组成矩形。 分析可知，当(x1,y1)在这个矩形里面（不包括边）时，就没法经过正方形访问 因此算法很简单了，求出不合法的种数，再用 C n 3 C_n^3 Cn

>>阅读原文<<