dp做法40pts玄关求条!
  • 板块P1605 迷宫
  • 楼主wzl1212
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/22 15:11
  • 上次更新2025/1/22 17:13:41
查看原帖
dp做法40pts玄关求条!
1140668
wzl1212楼主2025/1/22 15:11
#include <bits/stdc++.h>
using namespace std;
int n, m, t, d[15][15], dp[15][15];

int main() {
	cin >> n >> m >> t;
	int x, y, xx, yy;
	cin >> x >> y >> xx >> yy;
	while (t--) {
		int x, y;
		cin >> x >> y;
		d[x][y] = 1;
	}
	for (int i = 1; i <= xx; i++) {
		for (int j = 1; j <= yy; j++) {
			if (d[i][j] == 0) {
				dp[i][j] = max(max(dp[i - 1][j], dp[i][j - 1]), max(dp[i + 1][j], dp[i][j + 1]));
				if (i == 1 || j == 1)
					dp[i][j] = 1;
			}
		}
	}
	cout << dp[xx][yy];

	return 0;
}
2025/1/22 15:11
加载中...