【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

>>阅读原文<<