NOI模拟 五彩斑斓

传送门
谜一样的思路：首先有一个结论，就是最多涂$n+m-1$次。
于是枚举哪一行或者哪一列没有被涂。以某一行没有涂为例：
这一行的每一个位置上的颜色即为对应列涂的颜色。根据覆盖关系判断一下涂色的先后顺序，先涂的向后涂的连一条边。然后拓扑排序看是否有环。若有环则是无解的。否则更新答案即可。

#include<bits/stdc++.h>
using namespace std;
const int maxn=120,oo=1e9;
int n,m,c,col[maxn][maxn],paint[maxn],in[maxn],ban[maxn];
vector<int> G[maxn];int Q[maxn],top=0;
int l[maxn],cl[maxn],cnt=0;
inline int read(){
	int x=0;char ch=getchar();
	while(!isdigit(ch)) ch=getchar();
	while(isdigit(ch)) x=x*10+ch-'0',ch=getchar();
	return x;
}
inline int topsort(){top=0;
	for(int i=1;i<=n+m;++i) if(!in[i]) Q[++top]=i;
	for(int i=1;i<=top;++i){
		for(int j=0,u=Q[i];j<G[u].size();++j)
			if(!--in[G[u][j]]) Q[++top]=G[u][j];
	}return top==n+m;
}
int ans=oo;
inline void update(){
	if(!topsort()) return;cnt=0;
	for(int i=1;i<=n+m;++i) if(paint[i]&&paint[i]!=-1) ++cnt;
	if(cnt>=ans) return;cnt=0;
	for(int i=1;i<=top;++i) if(paint[Q[i]]&&paint[Q[i]]!=-1)
		l[++cnt]=Q[i],cl[cnt]=paint[Q[i]];ans=cnt;
}
inline void out(int i){
	if(l[i]<=n) printf("R %d %d\n",l[i],cl[i]);
	else printf("C %d %d\n",l[i]-n,cl[i]);
}
inline void check(int u){
	for(int i=1;i<=n+m;++i) G[i].clear(),paint[i]=-1,in[i]=0;
	if(u<=n){
		//row[u] is empty
		for(int j=n+1;j<=n+m;++j) paint[j]=col[u][j];
		for(int i=1;i<=n;++i) if(i!=u){
			for(int j=n+1;j<=n+m;++j){ 
				if(col[i][j]!=paint[j]){ 
					if(!col[i][j]||(paint[i]!=-1&&paint[i]!=col[i][j])) return;
					paint[i]=col[i][j],G[j].push_back(i),in[i]++;
				} 
				if(col[i][j]==paint[j]&&paint[i]!=paint[j])
					G[i].push_back(j),in[j]++;
			} 
		}for(int i=1;i<=n+m;++i) if(ban[i]&&paint[i]!=-1&&paint[i]!=0) return;
	}
	else{
		//column[u] is empty
		for(int i=1;i<=n;++i) paint[i]=col[i][u];
		for(int j=n+1;j<=n+m;++j) if(j!=u){
			for(int i=1;i<=n;++i){ 
				if(col[i][j]!=paint[i]){
					if(!col[i][j]||(paint[j]!=-1&&paint[j]!=col[i][j])) return;
					paint[j]=col[i][j],G[i].push_back(j),in[j]++;
				} 
				if(col[i][j]==paint[i]&&paint[i]!=paint[j])
					G[j].push_back(i),in[i]++;
			} 
		}for(int i=1;i<=n+m;++i) if(ban[i]&&paint[i]!=-1&&paint[i]!=0) return;
	}update();
}
int main(){
//	freopen("iridescent.in","r",stdin);
//	freopen("iridescent.out","w",stdout);
	n=read(),m=read(),c=read();
	for(int i=1;i<=n;++i)
		for(int j=n+1;j<=n+m;++j)
			col[i][j]=read(),ban[i]|=!col[i][j],ban[j]|=!col[i][j];
	for(int i=1;i<=n+m;++i) check(i);
	if(ans==oo) return puts("-1"),0;
	printf("%d\n",ans);
	for(int i=1;i<=ans;++i) out(i);
}