题目链接: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. 一个小面试题sql

    一.            问答题 1简要说明分页是如何实现的. A:sqlserver: Select top(pagesize)  * from  student where id not in( ...

  2. #define | enum(enumerator)

    /**************************************************************************** * #define | enum(enume ...

  3. 【JavaScript学习笔记】点击消失

    <!DOCTYPE html> <html> <head> <script type="text/javascript" src=&quo ...

  4. Linux apt-get

    apt-get apt-get是一条linux命令,适用于deb包管理式的操作系统,主要用于自动从互联网的软件仓库中搜索.安装.升级.卸载软件或操作系统. apt-get命令一般需要root权限执行, ...

  5. Maven加依赖包

    对于初学maven的人来说刚开始会有个困惑,那就是怎么知道依赖的jar的groupId和atrifactId是什么, 比如要依赖mybatis,会在pom.xml中配置如下: <dependen ...

  6. 【转】iOS开发UI篇—iPad和iPhone开发的比较

    原文网址:http://www.cnblogs.com/wendingding/p/3918007.html iOS开发UI篇—iPad和iPhone开发的比较 一.iPad简介 1.什么是iPad ...

  7. nodejs、sass、backbone等api地址

    1.nodejs Node.js v4.2.4 手册 & 文档 2.sass Sass (3.4.21) 中文文档 3.backbone Backbone.js(1.1.2) API中文文档 ...

  8. visual asssit 过期提示

    把目录下的VA_X.dll文件复制到上面所说的文件夹下覆盖源文件即可 对于vs2010的朋友需要额外注意,使用2010的朋友,是需要覆盖到Visual Studio 2010的Visual Assis ...

  9. SVN中检出(check out) 和 导出(export) 的区别

    SVN是常用的一种常见的版本控制软件.SVN中检出(check out) 和 导出(export) 的区别主要有如下几条: check out跟check in对应,export跟import对应. ...

  10. angularjs $swipe调用方法

    angularjs 的$swipe,用法: $swipe.bind(angular.element(document),{ start: function(pos) { }, move: functi ...