社区讨论
为何90(第二个点超时)
P1434[SHOI2002] 滑雪参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mi6m1xjr
- 此快照首次捕获于
- 2025/11/20 07:05 4 个月前
- 此快照最后确认于
- 2025/11/20 07:05 4 个月前
RT.
CPP#include <iostream>
using namespace std;
int n, m, ans = -1;
int a[105][105];
int max_line[105][105];
int d1[10] = {1, -1, 0, 0}, d2[10] = {0, 0, 1, -1};
void DFS(int i, int j, int now_line)
{
if(max_line[i][j] == 0) return ;
//cout << i << " " << j << endl;
if(now_line < max_line[i][j]) return ;
max_line[i][j] = now_line;
for(int k = 0; k < 4; k++)
{
int A = i + d1[k];
int B = j + d2[k];
if(a[A][B] < a[i][j])
DFS(A, B, now_line + 1);
}
return ;
//cout << endl;
}
int main()
{
cin >> n >> m;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
{
cin >> a[i][j];
max_line[i][j] = 1;
}
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
DFS(i, j, max_line[i][j]);
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
ans = max(ans, max_line[i][j]);
cout << ans << endl;
// system("PAUSE");
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...