可以知道相交的地方就是冲突的地方,记录每个地方冲突的个数, 那么最多的冲突次数就是要搬的次数。 r=(r+1)/2 如果r是偶数,等价r/2 如果r是奇数,对应走廊数也正确 1 (1) 2 3 (2) 4