- #include<bits/stdc++.h>
- using namespace std;
- vector<int> R;
- vector<int> C;
- int main()
- {
- cin.tie(0);
- cin.sync_with_stdio(0);
- int a,b;
- cin>>a>>b;
- int a1[a]={0},b1[b]={0};
- int a2=0,b2=0;
- int c[a][b];
- for(int i=0;i<a;i++)
- {
- for(int j=0;j<b;j++)
- {
- cin>>c[i][j];
- }
- }
- /////////////////////////////////直切橫找
- while(C.size()!=a-1)
- {
- cout<<endl;
- int mx=0;
- for(int i=0;i<a;i++)
- {
- if(c[0][i]>=c[0][mx])
- {
- if(a1[i]==0)
- {
- mx=i;
- }
- }
- }
- cout<<endl<<mx<<endl;
- a1[mx]=1;
- for(int i=0;i<a;i++)
- {
- for(int j=0;j<b;j++)
- {
- if(a1[j]==1 or (a1[j+1]==1 and j+1<a))
- {
- c[i][j]--;
- }
- }
- }
- for(int i=0;i<a;i++)
- {
- for(int j=0;j<b;j++)
- {
- cout<<c[i][j]<<" ";
- }
- cout<<endl;
- }
- C.push_back(mx-1);
- }
- return 0;
- }
|
