Codeforces Round #419 (Div. 2)-贪心&思维-C. Karen and Game

#include <bits/stdc++.h>
/* 模拟，每次找最小的。
如果行大，就从列开始找，
如果列大，就从行开始删（保证删除的最少）
*/
using namespace std;
int a[105][105];
int m,n;
int ans;
queue<int>q;
queue<int>p;
void col_sol(){
for(int i=1;i<=n;i++){
int min1=1e7;
for(int j=1;j<=m;j++)
min1=min(a[j][i],min1);
ans+=min1;
int kk=min1;
while(kk){
p.push(i);
kk--;
}
for(int j=1;j<=m;j++)
a[j][i]-=min1;
}
}
void row_sol(){
for(int i=1;i<=m;i++){
int min1=1e7;
for(int j=1;j<=n;j++)
min1=min(a[i][j],min1);
ans+=min1;
int kk=min1;
while(kk){
q.push(i);
kk--;
}
for(int j=1;j<=n;j++)
a[i][j]-=min1;
}
}
bool solve(){
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++)
if(a[i][j]!=0)
return false;
}
return true;
}
int main(){

scanf("%d%d",&m,&n);
ans=0;
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
scanf("%d",&a[i][j]);
}
}
if(m>n){
col_sol();
row_sol();
}
else{
row_sol();
col_sol();
}
if(!solve())
puts("-1");
else{
printf("%d\n",ans);
while(!q.empty()){
printf("row %d\n",q.front());
q.pop();
}
while(!p.empty()){
printf("col %d\n",p.front());
p.pop();
}
}

return 0;
}