CodeForces 816C Karen and Game

题意：

给你一个矩阵 有两种操作：

1 这一行每个都加一

2 这一列每个都加一

问你怎么用最少的步数从都是0的矩阵变到给的矩阵

思路：

输出的时候记录一下sum 用来验证是否成立

因为要最少的 所以先可行或列小的来变

每一次找这一行或一列最小的 然后加上到相应的队列中

然后sum减去对应的值

如果最后sum!=0 那么不存在这种变化

等于0的话就把队列中的打印出来

#include<bits/stdc++.h>
#define cl(a,b) memset(a,b,sizeof(a))
#define debug(a) cerr<<#a<<"=="<<a<<endl
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;

const int maxn=100+10;

int n,m;
int num[maxn][maxn];
int cnt=0,sum=0;
vector<int>ansr;
vector<int>ansc;

void col() //列
{
    for(int j=0;j<m;j++)
    {
        int mn=INT_MAX;
        for(int i=0;i<n;i++)
        {
            mn=min(mn,num[i][j]);
        }
        for(int i=0;i<n;i++)
        {
            num[i][j]-=mn;
        }
        sum-=mn*n;
        for(int i=0;i<mn;i++)
        {
            ansc.push_back(j);
        }
    }
}

void row() //行
{
    for(int i=0;i<n;i++)
    {
        int mn=INT_MAX;
        for(int j=0;j<m;j++)
        {
            mn=min(mn,num[i][j]);
        }
        for(int j=0;j<m;j++)
        {
           num[i][j]-=mn;
        }
        sum-=mn*m;
        for(int j=0;j<mn;j++)
        {
            ansr.push_back(i);
        }
    }
}

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            scanf("%d",&num[i][j]);
            sum+=num[i][j];
        }
    }
    if(n>m)
    {
        col();
        row();
    }
    else
    {
        row();
        col();
    }
    if(sum!=0)
    {
        puts("-1");
        return 0;
    }
    printf("%d
",ansc.size()+ansr.size());
    for(auto i:ansc)
    {
        printf("col %d
",i+1);
    }
    for(auto i:ansr)
    {
        printf("row %d
",i+1);
    }
    return 0;
}/*

3 5
2 2 2 3 2
0 0 0 1 0
1 1 1 2 1

*/