ZOJ 1029 moving tables

ZOJ 1029 moving tables

枚举所有移动，对当前移动，初始化移动次数为1，保存起始点和目标点；然后判断所有的移动（不包含当前移动），如果移动区间跟当前移动有交叉，则移动次数加1，并且更新起始点和目标点。最后取出所有移动次数最大的一个。复杂度为o(n^2)。题目n的规模为200。