容易发现,删除的顺序不影响答案。

所以可以随便删。

如果行数大于列数,就先删列;否则先删行。

#include<cstdio>
#include<algorithm>
using namespace std;
int p1,ans1[510*110],ans2[510*110],p2;
int n,m,a[110][110];
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
scanf("%d",&a[i][j]);
}
}
if(n<=m){
for(int i=1;i<=n;++i){
int minn=*min_element(a[i]+1,a[i]+m+1);
for(int j=1;j<=minn;++j){
ans1[++p1]=i;
}
for(int j=1;j<=m;++j){
a[i][j]-=minn;
}
}
for(int i=1;i<=m;++i){
int minn=2147483647;
for(int j=1;j<=n;++j){
minn=min(minn,a[j][i]);
}
for(int j=1;j<=minn;++j){
ans2[++p2]=i;
}
for(int j=1;j<=n;++j){
a[j][i]-=minn;
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
if(a[i][j]>0){
puts("-1");
return 0;
}
}
}
printf("%d\n",p1+p2);
for(int i=1;i<=p1;++i){
printf("row %d\n",ans1[i]);
}
for(int i=1;i<=p2;++i){
printf("col %d\n",ans2[i]);
}
}
else{
for(int i=1;i<=m;++i){
int minn=2147483647;
for(int j=1;j<=n;++j){
minn=min(minn,a[j][i]);
}
for(int j=1;j<=minn;++j){
ans2[++p2]=i;
}
for(int j=1;j<=n;++j){
a[j][i]-=minn;
}
}
for(int i=1;i<=n;++i){
int minn=*min_element(a[i]+1,a[i]+m+1);
for(int j=1;j<=minn;++j){
ans1[++p1]=i;
}
for(int j=1;j<=m;++j){
a[i][j]-=minn;
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
if(a[i][j]>0){
puts("-1");
return 0;
}
}
}
printf("%d\n",p1+p2);
for(int i=1;i<=p2;++i){
printf("col %d\n",ans2[i]);
}
for(int i=1;i<=p1;++i){
printf("row %d\n",ans1[i]);
}
} return 0;
}

最新文章

  1. DMALL刘江峰:生鲜市场具有巨大O2O改造空间
  2. Echarts - js-20160611
  3. 在Ubuntu为Android硬件抽象层(HAL)模块编写JNI方法提供Java访问硬件服务接口(老罗学习笔记4)
  4. bzoj 2761 [JLOI2011]不重复数字(哈希表)
  5. MyEclipse8.6安装svn(非link方式)
  6. Mysql数据库启动
  7. Warning: The Copy Bundle Resources build phase contains this target&#39;s Info.plist file &#39;yintingting_baisi/Info.plist&#39;.
  8. [转载]Splay Tree数组实现+详解
  9. 用bat文件启动mongodb
  10. Docker 导出&amp;加载镜像
  11. TDX指标的理解与改造(价格到达指标线提醒)
  12. Filter过滤要登录的页面(重要)
  13. sqoop安装及使用
  14. db2删除表中数据
  15. 经典面试题SALES TAXES思路分析和源码分享
  16. gerrit代码简单备份方案分享
  17. Django框架----ORM数据库操作注意事项
  18. JS 模块 p6
  19. [转]在ubuntu linux下以编译方式安装LAMP(apache mysql php)环境
  20. vue 模板如何解析

热门文章

  1. JS中的实例方法与静态方法
  2. Xutils使用详解
  3. Python自动化运维 - Django(三)CSRF - Cookie&amp;Session
  4. peewee外键性能问题
  5. PhysX SDK src
  6. 图论-单源最短路-SPFA算法
  7. mycncart自定义主题
  8. django给视图添加缓存功能
  9. linux命令(24):find命令
  10. go run/ go install/ go build / go get的区别