题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5386

倒着推的一个挺暴力的题,看着和数学有关系,然而并没有,

不要一看到含有数学元素就考虑这是一个数学题,很有可能用编程思想去推导。

这道题就是倒着暴力去做就行,暴力类的题不容易debug,

注意输入输出一定不要出问题。

 #include<stdio.h>
 ;
 ;
 int T;
 int m, n;
 int a[MAXN1][MAXN1];
 char op[MAXN2];
 ];
 int mop[MAXN2];
 int t;
 bool flag;
 char ch;
 void Read(){
     scanf("%d%d",&n,&m);
     ; i < n; ++i)
         ; j < n; ++j)
             scanf("%d",&a[i][j]);
     ; i < n; ++i)
         ; j < n; ++j)
             scanf("%d",&a[i][j]);
     ; i < m; ++i){
         ch = getchar();
         while( ch != 'H' && ch != 'L')
             ch = getchar();
         op[i] = ch;
         scanf(],&ope[i][]);
     }
 }
 int main(){
 //    freopen("a.txt","r",stdin);
     scanf("%d",&T);
     while(T--){
         t = ;
         Read();
         while(t<m){
             ; k < m; ++k){
                 ]){
                     if(op[k] == 'H'){
                         flag = ;
                         ; i < n; ++i){
                             ]-][i] != ope[k][] && a[ope[k][]-][i]){
                                 flag = ;
                                 break;
                             }
                         }
                         if(flag){
                             ; i < n; ++i)
                                 a[ope[k][]-][i] = ;
                             ope[k][] = ;
                             mop[t++] = k;
                         }
                     }
                     if(op[k] == 'L'){
                         flag = ;
                         ; i < n; ++i){
                             ]-] != ope[k][] && a[i][ope[k][]-]){
                                 flag = ;
                                 break;
                             }
                         }
                         if(flag){
                             ; i < n; ++i){
                                 a[i][ope[k][]-] = ;
                             }
                             mop[t++] = k;
                             ope[k][] = ;
                         }
                     }
                 }
             }
         }
         ; i >= ; --i){
             printf();
              )
                 printf(" ");
         }
         printf("\n");
     }
 }

hdoj 5386 Cover的更多相关文章

  1. 暴力/思维 HDOJ 5386 Cover

    题目传送门 /* 题意:给出刷墙的所有的方法,求一种顺序,使得原矩阵刷成目标矩阵 暴力:(题解)我们只要每次找一行或一列颜色除了0都相同的,然后如果有对应的操作,就把这行这列都赋值成0即可 */ /* ...

  2. hdu 5386 Cover (暴力)

    hdu 5386 Cover Description You have an matrix.Every grid has a color.Now there are two types of oper ...

  3. HDU 5386 Cover(模拟)

    Cover Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Subm ...

  4. HDU 5386 Cover

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5386 题目大意:给一个初始矩阵(n×n).一个目标矩阵(n×n)和m个操作,要求找到一种操作顺序,使初 ...

  5. 2015 Multi-University Training Contest 8

    Hdu 5385 The path 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5385 题意:有一个联通的有向图,d(x)用来记录从1点到x点的最短 ...

  6. Dancing Links and Exact Cover

    1. Exact Cover Problem DLX是用来解决精确覆盖问题行之有效的算法. 在讲解DLX之前,我们先了解一下什么是精确覆盖问题(Exact Cover Problem)? 1.1 Po ...

  7. HDOJ 1009. Fat Mouse' Trade 贪心 结构体排序

    FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

  8. HDOJ 2317. Nasty Hacks 模拟水题

    Nasty Hacks Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota ...

  9. HDOJ 1326. Box of Bricks 纯水题

    Box of Bricks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) To ...

随机推荐

  1. 多线程-NSOperation中使用ASIHttpRequest注意事项

    最近做的iPhone项目中有一如下功能: app在用户许可后将本地Photos的照片上传到服务器,期间用户可以做其他任何操作,等上传成功后弹出一个toast通知用户. 原先的代码结构是: 获取照片的操 ...

  2. Sublime 的中文乱码问题

    Sublime Text 是现在最受欢迎的文本编辑器,没有之一.它非常简洁,而且对各种代码的高亮显示很美观.但是,它默认不支持 GBK.Shift-JIS 等中文.日本编码格式,故打开此类文件会出现乱 ...

  3. Matlab---size,length和numel函数的用法

    size:获取数组的行数和列数 length:数组长度(即行数或列数中的较大值) numel:元素总数. 1.size()函数 s=size(A),当只有一个输出参数时,返回一个行向量,该行向量的第一 ...

  4. hibernate中使用fetch来决策性能方案

    什么时候用子查询,或者连接查询 一般多个数据的对应用子查询,单一行的数据用连接 (若要查询每个学生分别学了什么课程 ,若要fetch=join.fetch=select) 则是这种情况 Hiberna ...

  5. Python argparse

    http://songpengfei.iteye.com/blog/1440158 https://docs.python.org/2/library/argparse.html http://sta ...

  6. AsyncTask类

    1.定义         异步任务类,在类中实现异步操作,并提供回调方法反馈当前异步执行的程度,最后反馈 的结果提供给UI主线程.         <1>Android线程         ...

  7. 通过文件流stream下载文件

    public ActionResult ShowLocalizedXML(int id) { string orderName = ""; string xmlString = G ...

  8. (win+linux)双系统,删除linux系统的条件下,删除grub引导记录,恢复windows引导

    //(hdx,y) (显示查找到的分区号)第一个数字指第几个硬盘,第二个指第几个分区.   一般我们是(hd0,0) \n Linux的分区已经被你从Windows中删除,系统启动后停在“grub&g ...

  9. ylbtech-QQ(腾讯)-群空间-数据库设计

    ylbtech-DatabaseDesgin:ylbtech-QQ(腾讯)-群空间-数据库设计 DatabaseName:QQ-群空间 Model:群相册.群共享.群论坛.群成员.留言板.公告.6个模 ...

  10. AFNetWorking 使用记录

    1.从一个URL  GET数据 方法1: NSURL * url = [NSURL URLWithString:@"http://www.weather.com.cn/data/sk/101 ...