求助一个关于if的问题
查看原帖
求助一个关于if的问题
215871
AutomatiC__楼主2021/4/14 18:45

为什么dfs函数里

for (int i = 0; i < 4; i++) {
		int tx = x + dx[i];
		int ty = y + dy[i];
		if (in(tx, ty) && g[x][y] > g[tx][ty]) {
			dfs(tx, ty);
			f[x][y] = max(f[x][y], f[tx][ty] + 1);
		}
	}

这么写会AC

但是

for (int i = 0; i < 4; i++) {
		int tx = x + dx[i];
		int ty = y + dy[i];
		if (!in(tx, ty) || g[tx][ty] > g[x][y]) continue;
		dfs(tx, ty);
		f[x][y] = max(f[x][y], f[tx][ty] + 1);
	}

这么写会WA

这两种写法不是等价的吗?/yiw

2021/4/14 18:45
加载中...