上面有一位知友说得很正确,只需要两层循环,枚举每一个点,检验从该店出发八个方向有没有选手胜出,胜出直接退出。时间复杂度为O(n^2)。正确性也很显然。
检验等差数列也很简单,在一个数组里面,记录一个之前的差值,和这个差值连续出现的次数。再扫一遍数组就行了