摘要：示例1 输入 2 -1 2 0 0 0 1 1 0 1 1 输出 1 1 2 N 3 4 Y 说明 连接第一个点和第二个点，和直线没有交点。连接第三个点和第四个点，和直线有交点。 贪心策略： 把点集分为三部分，直线上方m1、直线下方m2以及在直线上m3，我们可以发现： m1中的点和m2中的任意点相连 阅读全文

摘要：题目描述 给定一个 n×m\mathrm{n \times m}n×m 的迷宫，迷宫由 "#" 与"." 两种字符组成。其中 "#" 代表障碍物，"." 表示空地。迷宫中还有一个起点 "S" 和一个终点 "E" ，它们都可以视为空地。 由于近期迷宫发生了塌方，导致起点和终点之间可能并不连通。幸运的是 阅读全文