D. Same Count One div1+div2

Problem - D - Codeforces

题意是给你一个矩阵，输出最小操作数以及操作，使得每一行的1的数量都相等，操作是任意两行同一列的数字交换

分析：

没啥好分析的，这题一看就是模拟。通过分析你会发现，只要数量能整除行数，那就是一定有解的。即使对应的行可能都是1，那必然其他的列会是01或者10。

写这篇题解的原因很简单，这个模拟我写的不优雅，最后写烦了，就去看一下别人的模拟。正好点开了队友的，分析一波，发现他写的超级优雅，就学过来了。记录一下这么优雅的模拟。QAQ，学到了。（第一次我对模拟的代码赞不绝口，呜呜）

（抱怨一下：为什么我最近写的题70%都是模拟和题面很丑让人看不懂的，qaq）

具体怎么实现看代码就好了：

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#define IOS ios::sync_with_stdio(false), cin.tie(0);
#include<iostream>
#include<map>
#include<set> 
#include<cstdio>
#include<cstring>
#include<vector>
#include<stack>
#include<algorithm>
#include<cmath>
#include<queue>
#include<deque>
using namespace std;
#define int long long
typedef long long ll;
typedef pair<int,int> PAII;
const int N=2e6+10,M=5050,INF=1e18,mod=998244353;
struct mess{
	int x,y,z;
};
vector<mess> res;
int c[N];
vector<int> v[N];
signed main(){
    //IOS;
    int T;
    //T=1;
    cin>>T;
    while(T--)
    {
    	res.clear();
		int n,m;
		cin>>n>>m;
		int sum=0;
		for(int i=1;i<=n;i++) v[i].clear();
		for(int i=1;i<=n;i++)
		{
			int cnt=0;
			v[i].push_back(-1);
			for(int j=1;j<=m;j++)
			{
				int x;
				cin>>x;
				v[i].push_back(x);
				if(x==1)
				{
					sum++;
					cnt++;
				}
			}
			c[i]=cnt;
		}
		if(sum%n!=0)
		{
			cout<<"-1\n";
			continue;
		}
		int x=sum/n;
		for(int i=1;i<=m;i++)
		{
			vector<int> a,b;
			for(int j=1;j<=n;j++)
			{
				if(c[j]>x&&v[j][i]) a.push_back(j);
				if(c[j]<x&&!v[j][i]) b.push_back(j);
			}
			for(int j=0;j<min(a.size(),b.size());j++)
			{
				res.push_back({a[j],b[j],i});
				c[a[j]]--;
				c[b[j]]++;
			}
		}
		cout<<res.size()<<"\n";
		for(int i=0;i<res.size();i++) cout<<res[i].x<<" "<<res[i].y<<" "<<res[i].z<<"\n";
	}
    return 0;
} 
/*



*/