tx的笔试,但是只过了10%,就离谱
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;
long data[maxn][maxn] = {0};
long dp[maxn][maxn] = {0};
int main()
{
int n, m;
while (scanf("%d %d", &n, &m) != EOF)
{
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
scanf("%d",&data[i][j]);
}
}
for(int i = 0 ; i <= n ; i++){
for(int j = 0 ; j <= m ; j++){
printf("%d ",data[i][j]);
}
printf("
");
}
//初始条件
dp[1][1] = data[1][1];
//填第一排
for (int j = 2; j <= m; j++)
{
dp[1][j] = max(data[1][j-1], data[1][j]);
}
//填第一列
for (int i = 2; i <= n; i++)
{
dp[i][1] = max(data[i-1][1], data[i][1]);
}
for (int i = 2; i <= n; i++)
{
for (int j = 2; j<= m; j++)
{
dp[i][j] = min(data[i][j-1], data[i-1][j]);
}
}
for(int i = 0 ; i <= n ; i++){
for(int j = 0 ; j <= m ; j++){
printf("%d ",dp[i][j]);
}
printf("
");
}
// for (int i = 2; i <= n; i++)
// {
// for (int j = 2; j <= m; j++)
// {
// if ( dp[i][j] < mm)
// {
// mm = dp[i][j];
// }
// }
// }
cout << dp[n][m] + 1 << endl;
memset(data, 0, sizeof(data));
memset(dp, 0, sizeof(dp));
}
system("pause");
}