#419（div2) C. Karen and Game

题意：给出一个n*m的矩阵，然后我们可以每一行-1，每一列-1，问是否可以全部变成0

思路：最开始的时候马上就想到了无论怎样，他每一行该减去的时候无论先后都要减去，那么我每一行取一个最小值减去，然后每一列取最小值减去，然后判断是否全部为0，然后学弟给了我一组数据，3 2 2 2 1 1 2 2，题要求最少步骤，那么我们那样就不可以，所以得判断下n和m的大小，n大先做列，那样就减去的数字更多了，m大反之亦然。（手速狗靠这涨了一波大分，o(*￣▽￣*)ブ）

#include<bits/stdc++.h>
using namespace std;

int a[105][105];
int hang[105],lie[105];
int n,m;
struct node{
    int x,y;
}e[200002];

int main(){
    memset(hang,127,sizeof(hang));
    memset(lie,127,sizeof(lie));
    scanf("%d%d",&n,&m);
    int l=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++) scanf("%d",&a[i][j]);
    if(n<=m){

        for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
        hang[i]=min(hang[i],a[i][j]);
        }
    }
    for(int i=1;i<=n;i++){
         if(hang[i]>0){
            for(int j=1;j<=m;j++)
            {
                a[i][j]-=hang[i];

            }
            while(hang[i]--){
                e[l].x=1;e[l++].y=i;
            }

         }
    }
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            lie[i]=min(lie[i],a[j][i]);
        }
    }
    for(int i=1;i<=m;i++){
        if(lie[i]>0){
            for(int j=1;j<=n;j++)
            {
                a[j][i]-=lie[i];

            }
            while(lie[i]--){
                e[l].x=2;e[l++].y=i;
            }

        }
    }
    int sum=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        if(a[i][j]==0) sum++;
    if(sum!=n*m){
        printf("-1
");
    }
    else {
            printf("%d
",l);
        for(int i=0;i<l;i++){
            if(e[i].x==1) printf("row ");
            else printf("col ");
            printf("%d
",e[i].y);
        }
      }
    }
    else {

            for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            lie[i]=min(lie[i],a[j][i]);
        }
    }
    for(int i=1;i<=m;i++){
        if(lie[i]>0){
            for(int j=1;j<=n;j++)
            {
                a[j][i]-=lie[i];

            }
            while(lie[i]--){
                e[l].x=2;e[l++].y=i;
            }

        }
    }
         for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
        hang[i]=min(hang[i],a[i][j]);
        }
     }
    for(int i=1;i<=n;i++){
         if(hang[i]>0){
            for(int j=1;j<=m;j++)
            {
                a[i][j]-=hang[i];

            }
            while(hang[i]--){
                e[l].x=1;e[l++].y=i;
            }

         }
    }

    int sum=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        if(a[i][j]==0) sum++;
    if(sum!=n*m){
        printf("-1
");
    }
    else {
            printf("%d
",l);
        for(int i=0;i<l;i++){
            if(e[i].x==1) printf("row ");
            else printf("col ");
            printf("%d
",e[i].y);
        }
      }
    }
}