题目陷阱:
一、输入的两个房间号不一定是从小到大,因此若第一个大于第二个需要SWAP
二、2和3,4和5不能同时过,因为占用了3这个过道,而1和2,3和4就能同时通过
解法:
将房间号进行转化,转化成可以用200个位置来代表过道。
开个数组代表房间,对过道重复的进行标记,数组中最大数则为所求。
题目陷阱:
一、输入的两个房间号不一定是从小到大,因此若第一个大于第二个需要SWAP
二、2和3,4和5不能同时过,因为占用了3这个过道,而1和2,3和4就能同时通过
解法:
将房间号进行转化,转化成可以用200个位置来代表过道。
开个数组代表房间,对过道重复的进行标记,数组中最大数则为所求。