B. Deadly Laser（贪心）

题目

题意

给定二维方阵。要从(1,1)走到(n,m)

方阵中有一个辐射源，距离辐射源的欧几里得距离为d的位置都不能走。

问从(1,1)走到(n,m)最少需要多少步。如果不可达，输出-1。

思路

只需要判断 右下、下右这两条是否可通。

如果不可通，无解。 如果可通，解为n+m-2。

代码

#include
using namespace std;
const int maxn = 200010;

int n, m;
int sx, sy, d;
void solve() {
	scanf("%d%d%d%d%d", &n, &m, &sx, &sy, &d);
	if (((sx - 1)