Karen and Game CodeForces - 815A（思維）

題意&思路：

給你n*m的矩陣。你可以選擇每次操作給一行+1或者一列+1.求最少的操作。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<vector>
#include<cstring>
using namespace std;
int n,m;
const int inf=0x7f7f7f7f;
int g[110][110];
vector<int> row,col;
int main()
{
    scanf("%d%d",&n,&m);
    memset(g,inf,sizeof(g));
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            scanf("%d",&g[i][j]);
            g[0][j]=min(g[0][j],g[i][j]);
            g[i][0]=min(g[i][0],g[i][j]);
        }
    }
    int flag=0,cnt=0;
    if(n<m)
    {
        for(int i=1;i<=n;i++)
        {
            if(g[i][0]<inf&&g[i][0]!=0)
            {
                for(int k=0;k<g[i][0];k++) row.push_back(i),cnt++;
                for(int j=1;j<=m;j++)
                {
                    g[i][j]=g[i][j]-g[i][0];
                    g[0][j]=min(g[0][j],g[i][j]);
                }g[i][0]=0;
            }
        }
        for(int j=1;j<=m;j++)
        {
            if(g[0][j]<inf&&g[0][j]!=0)
            {
                for(int k=0;k<g[0][j];k++) col.push_back(j),cnt++;
                for(int i=1;i<=n;i++)
                {
                    g[i][j]=g[i][j]-g[0][j];
                    g[i][0]=min(g[i][0],g[i][j]);
                }g[0][j]=0;
            }
        }
    }
    else
    {
        for(int j=1;j<=m;j++)
        {
            if(g[0][j]<inf&&g[0][j]!=0)
            {
                for(int k=0;k<g[0][j];k++) col.push_back(j),cnt++;
                for(int i=1;i<=n;i++)
                {
                    g[i][j]=g[i][j]-g[0][j];
                    g[i][0]=min(g[i][0],g[i][j]);
                }g[0][j]=0;
            }
        }
        for(int i=1;i<=n;i++)
        {
            if(g[i][0]<inf&&g[i][0]!=0)
            {
                for(int k=0;k<g[i][0];k++) row.push_back(i),cnt++;
                for(int j=1;j<=m;j++)
                {
                    g[i][j]=g[i][j]-g[i][0];
                    g[0][j]=min(g[0][j],g[i][j]);
                }g[i][0]=0;
            }
        }
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(g[i][j]){flag=1;break; }
    if(flag) printf("-1\n");
    else
    {
        printf("%d\n",cnt);
        int len1=row.size();
        int len2=col.size();
        for(int i=0;i<len1;i++)
            printf("row %d\n",row[i]);
        for(int i=0;i<len2;i++)
            printf("col %d\n",col[i]);
    }
    return 0;
}