对于一维的情况,只需要预处理每个位置需要多少步走出去即可。
走出去,要么不超过n步,要么超过n步。
不超过n,可以哈希,记录往左往右走x步的最小操作次数。
超过n,先让他不超过n,再用 之前的方法做即可。
对于二维,任意两个搭配,如果第一位步数是4,那么需要4步走出去,下一维(其他维)必须超过4步,统计有多少个超过4即可。可以排序二分,也可以利用单调性排序、尺取!
来源:OIER