求助0分

P1130 红牌

```cpp #include <iostream> using namespace std; int a[2001][2001],minn=0x7f7f7f,n,m; int main(){ cin>>n>>m; for(int i=0;i<m;i++) for(int j=0;j<n;j++) cin>>a[i][j]; for(int j=n-2;j>=0;j--) for(int i=0;i<m;i++) a[i][j]=min(a[(i+1)%m][j+1],a[i][j+1])+a[i][j]; for(int i=0;i<m;i++) minn=min(minn,a[i][0]); cout<<minn; return 0; } ```
by GLY0912 @ 2023-12-23 16:39:59


|