HDU5386 Cover 果然还是暴力
2015-08-18 20:17
253 查看
这么简单纯洁的暴力居然比赛的时候没做出来!我也是醉了!
我们只要每次找一行或一列颜色除了0都相同的,然后如果有对应的操作,就把这行这列都赋值成0即可
#include<stdio.h> #include<string.h> #include<math.h> #include<queue> #include<vector> #include<iostream> #include<string> #include<set> #include<map> #include<algorithm> using namespace std; #pragma comment(linker, "/STACK:1024000000,1024000000") #define nn 1000010 #define ll long long #define ULL unsiged long long #define mod 258280327 #define inf oxfffffffffff #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 //// ((`'-"` `""-'`)) //// ) - - ( //// / (o _ o) \ //// \ ( 0 ) / //// _'-.._ '=' _..-'_ //// /`;#'#'#. -. #'#'#;`\ //// \_)) '#' ((_/ //// #. ☆ ☆ ☆ .# //// '#. 求 A C! .#' //// /'#. .#'\ //// _\\'#. .#'//_ //// (((___)'#'(___))) //-----------------------------SB-----------------------------------// int a[110][110],b[550],c[550],ans[550]; char opt[550]; int main() { int t,m,n; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&a[i][j]); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&a[i][j]); for(int i=1;i<=m;i++) { char ch[2]; scanf("%s%d%d",ch,&b[i],&c[i]); opt[i]=ch[0]; } int j; for(int t=0;t<m;) { for(int i=1;i<=m;i++) if(b[i]) { int k=b[i]; if(opt[i]=='L') { for(j=1;j<=n;j++) if(a[j][k]&&a[j][k]!=c[i]) break; if(j>n) { ans[++t]=i; b[i]=0; for(int j=1;j<=n;j++) a[j][k]=0; } } else { for(j=1;j<=n;j++) if(a[k][j]&&a[k][j]!=c[i]) break; if(j>n) { ans[++t]=i; b[i]=0; for(int j=1;j<=n;j++) a[k][j]=0; } } } } for(int i=m;i>0;i--) printf("%d ",ans[i]); //printf("%d\n",ans[1]); cout<<endl; } return 0; }
相关文章推荐
- 透明窗体透明窗体 控件正常显示
- UIBarButtonItem 小记边
- UI总结之获取各种路径1
- 黑马程序员——视频学习过程5
- C语言之文件操作06——写数据到文本文件遇0停止
- 30 个免费的响应式 HTML5 CSS3 网站模板
- POJ 2186 Popular Cows
- Struct与Class的区别
- 【HDOJ 5400】Arithmetic Sequence
- 搭建Python HTTP服务
- 递归降序遍历目录层次结构,并按文件类型计数
- 递归降序遍历目录层次结构,并按文件类型计数
- 总线设备驱动模型
- 【Linux探索之旅】第一部分第五课:Unity桌面,人生若只如初见
- 集训第六周 古典概型 期望 D题 Discovering Gold 期望
- CODEVS 2055 集合划分
- “Adb connection Error:远程主机强迫关闭了一个现有的连接。”之我的解决方法。
- Android基础0818生命周期+LinearLayout+RelativeLayout
- Ubuntu:su切换用户时提示 su:认证失败
- OC 之block类型剖析