⭐我喜欢在雨天屋檐下追溯滞后的频率 Bingbong 给定一个大小为 ( 行 列)的矩阵,我们使用 表示矩阵中从上往下数第 行和从左往右数第 列的位置,初始时每个位置都为空地。Bing 初始位于 ,Bong 初始位于 ,两个人的位置可以重复。 他们每次移动会以向上、向下或者向右移动一个单元格,直到移动到终点 ,前提是不能超出边界。 一个位置若放置了障碍物,则无法进入。现在你可以在矩阵上放置任意数量的障碍物(也可以不放置障碍物),需要满足以下条件: 两个人的初始位置和终点不得放置障碍物。 两个人都至少存在一条路径可以到达 。 使得 Bing 和 Bong 两个人移动到终点的最短路径长度相等。 请判断是否存在满足条件的放置方法,若存在输出 ,否则输出 。
输入描述:
第一行输入一个整数 ,表示矩阵的列长。 第二行输入两个整数 ,表示 Bing 的起始位置。 第三行输入两个整数 ,表示 Bong 的起始位置。
输出描述:
请判断是否存在满足条件的放置方法,若存在输出 ,否则输出 。
加载中...