zoukankan      html  css  js  c++  java
  • NOIP 2011 提高组 铺地毯(vijos 1736)(方法:纯枚举)

         <————————————————————————————————————————————————————————>

             附: 题目链接,               vijos 1736                                                  地址  https://www.vijos.org/p/1736

         <————————————————————————————————————————————————————————>

             var

              a,b,c,d:array[0..10001] of longint;

              n,m,i,j,k:longint;

         <————————————————————————————————————————————————————————>

             纯枚举 - = 一开始想到离散化 - = 然后逗比了                                     数据范围不大,完全可以枚举  - = 大水题-  -

         <————————————————————————————————————————————————————————>

             begin

               readln(n);

               for i := 1 to n do readln(a[i],b[i],c[i],d[i]);

             readln(j,k);

         <————————————————————————————————————————————————————————>

                                                                            读入数据

         <————————————————————————————————————————————————————————>

             for i := n downto 1 do                                                                                        //从   后放的   开始 枚举

             if (a[i] <= j) and (a[i] + c[i] >=j) and(b[i] <= k) and (b[i] + d[i] >=k) then begin      //如果 有覆盖  ,跳出 循环

               writeln(i);

               halt;

             end;

         <————————————————————————————————————————————————————————>

             writeln(-1);                                                                                                        //做到这代表     没有覆盖 , 输出-1

           end.

  • 相关阅读:
    POJ 1426 Find The Multiple(数论——中国同余定理)
    POJ 2253 Frogger(Dijkstra变形——最短路径最大权值)
    POJ 3790 最短路径问题(Dijkstra变形——最短路径双重最小权值)
    POJ 3278 Catch That Cow(模板——BFS)
    HDU 1071 The area
    HDU 1213 How Many Tables(模板——并查集)
    POJ 1611 The Suspects
    light oj 1214 Large Division
    POJ 1258 Agri-Net(Prim算法求解MST)
    POJ 2387 Til the Cows Come Home(模板——Dijkstra算法)
  • 原文地址:https://www.cnblogs.com/qq359084415/p/3371020.html
Copyright © 2011-2022 走看看