设为首页 加入收藏

TOP

POJ 2019 Cornfields (RMQ?反正我暴力了)
2015-07-20 17:45:52 来源: 作者: 【 】 浏览:4
Tags:POJ 2019 Cornfields RMQ 反正 暴力

【题意简述】:题目告诉我们很多数据,有N,表示这个农场的大小N*N,还有B,表示我们要测量的那个小正方形的大小B*B,还有K,代表我们要在这个N*N的农场上测几组数据。要测量的那个小正方形的左上角的坐标给你了,x和y。现在让我们求出在这个B*B的小正方形中最大的数值减去最小的数值结果是多少

【分析】:这本应是个二维的RMQ问题:

?

?

接下来是我恶心 暴力的代码:

?

?

// 368K  891Ms  险过!! 
// 应该是用二维的RMQ,但是,暴力也过了 
#include
  
   
#include
   
     using namespace std; int farm[251][251]; #define Max 251 #define Min 0 int N,B,K; int x,y; int main() { scanf(%d%d%d,&N,&B,&K); for(int i= 1 ;i<=N;i++) { for(int j =1;j<=N;j++) { scanf(%d,&farm[i][j]); } } while(K--) { scanf(%d%d,&x,&y); int max1 = Min; int min1 = Max; for(int i = x;i
    
     max1) max1 = farm[i][j]; if(farm[i][j]
     
      

?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇poj 3268 Silver Cow Party (最.. 下一篇poj 1733带权并查集

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·你必须要弄懂的多线 (2025-12-25 04:22:35)
·如何在 Java 中实现 (2025-12-25 04:22:32)
·Java【多线程】单例 (2025-12-25 04:22:29)
·C++中智能指针的性能 (2025-12-25 03:49:29)
·如何用智能指针实现c (2025-12-25 03:49:27)