CCF系列之窗口(201403-2)
试题编号: 201403-2
时间限制: 1.0s
内存限制: 256.0MB
当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。
现在我们希望你写一个程序模拟点击窗口的过程。
接下来 N 行按照从最下层到最顶层的顺序给出 N 个窗口的位置。 每行包含四个非负整数 x1, y1, x2, y2,表示该窗口的一对顶点坐标分别为 (x1, y1) 和 (x2, y2)。保证 x1 < x2,y1 2。
接下来 M 行每行包含两个非负整数 x, y,表示一次鼠标点击的坐标。
题目中涉及到的所有点和矩形的顶点的 x, y 坐标分别不超过 2559 和 1439。
0 0 4 4
1 1 5 5
2 2 6 6
1 1
0 0
4 4
0 5
1
1
IGNORED
第二次点击的位置只属于第 1 个窗口,因此该次点击选择了此窗口并将其置于顶层。现在的三个窗口的层次关系与初始状态恰好相反了。
第三次点击的位置同时属于三个窗口的范围,但是由于现在第 1 个窗口处于顶层,它被选择。
最后点击的 (0, 5) 不属于任何窗口。
package ccf_test2014_03; import java.util.Scanner; public class Window { private static int N; private static int M; public static void main(String[] args) { Scanner input = new Scanner(System.in); N = input.nextInt(); M = input.nextInt(); int[][]page = new int[N + 1][4]; int [][] screen = new int[2560][1440]; for(int i = 1; i <= N; i++){ int x1 = input.nextInt(); int y1 = input.nextInt(); int x2 = input.nextInt(); int y2 = input.nextInt(); page[i][0] = x1; page[i][1] = y1; page[i][2] = x2; page[i][3] = y2; for(int p = x1; p <= x2; p++){ for(int q = y1; q <= y2; q++){ screen[p][q] = i;
}
} }
for(int i = 0; i < M; i++){ int x = input.nextInt(); int y = input.nextInt(); int num = screen[x][y]; if(num == 0){ System.out.println("IGNORED"); }else{ System.out.println(num); int x1 = page[num][0]; int y1 = page[num][1]; int x2 = page[num][2]; int y2 = page[num][3]; for(int p = x1; p <= x2; p++){ for(int q = y1; q <= y2; q++){ screen[p][q] = num;
}
}
} } } }
实现标准代码(c++):
#include <iostream> using namespace std; int screen[][]; int main(){
int n,m;
cin>>n>>m;
int page[n+][];
for(int i=;i<=n;i++)
{
int x1,x2,y1,y2;
cin>>x1>>y1>>x2>>y2;
page[i][]=x1;
page[i][]=y1;
page[i][]=x2;
page[i][]=y2;
for(int p=x1;p<=x2;p++)
for(int q=y1;q<=y2;q++)
screen[p][q] = i;
}
for(int i=;i<m;i++)
{
int x,y;
cin>>x>>y;
int num = screen[x][y];
if(num == )
{
cout<<"IGNORED"<<endl;
}
else
{
cout<<num<<endl;
int x1(page[num][]),y1(page[num][]),x2(page[num][]),y2(page[num][]);
for(int p=x1;p<=x2;p++)
for(int q=y1;q<=y2;q++)
screen[p][q] = num;
}
}
return ;
}
我的实现代码(java):
package ccf_test2014_03; import java.util.Scanner; public class Window2 { private static int N; private static int M; public static void main(String[] args) { Scanner input = new Scanner(System.in); N = input.nextInt(); M = input.nextInt(); input.nextLine(); int[][]a = new int[N][]; int[][]b = new int[M][]; int []prior = new int[N]; for(int i = ; i < N; i++){ a[i][] = input.nextInt(); a[i][] = input.nextInt(); a[i][] = input.nextInt(); a[i][] = input.nextInt(); input.nextLine(); prior[i] = i;
} for(int i = ; i < M; i++){ b[i][] = input.nextInt(); b[i][] = input.nextInt(); input.nextLine(); } int [] temp = new int[]; int k = ; int max = ; int it = ; for(int i = ; i < M; i++){ for(int j = ; j < N - ; j++){ boolean condition = (b[i][] >=a[j][])&&(b[i][] >=a[j][])&&(b[i][] <=a[j][])&&(b[i][] <=a[j][]); if(condition){ temp[k++] = j; } } if(k == ){ System.out.println("IGNORED");
}else if(k == ){ for(int j = ; j < N; j++){ if(j == temp[]){ prior[j]= N - ;
}else{ prior[j]--;
}
} System.out.println(temp[]+); }else{ for(int j = ; j < k; j++){ if(prior[temp[j]] > max){ max = prior[temp[j]];
it = j;
}
}
System.out.println(temp[it]+);
}
k= ; } } }
三个代码顺序运行结果:
CCF系列之窗口(201403-2)的更多相关文章
- CCF CSP 201403-2 窗口
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201403-2 窗口 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标 ...
- CCF系列奖获奖名单公布,鲍虎军、周志华获CCF王选奖 | CNCC 2017
本文讲的是CCF系列奖获奖名单公布,鲍虎军.周志华获CCF王选奖 | CNCC 2017, 由中国计算机学会(CCF)主办,福州市人民政府.福州大学承办,福建师范大学.福建工程学院协办的2017中国计 ...
- TCP系列36—窗口管理&流控—10、linux下的异常报文系列接收
在这篇文章中我们看一下server端在接收到异常数据系列时的处理,主要目的是通过wireshark示例对这些异常数据系列的处理有一个直观的认识,感兴趣的自行阅读相关代码和协议,这里不再进行详细介绍 在 ...
- TCP系列35—窗口管理&流控—9、紧急机制
一.概述 我们在最开始介绍TCP头结构的时候,里面有个URG的标志位,还有一个Urgent Pointer的16bits字段.当URG标志位有效的时候,Urgent Poinert用来指示紧急数据的相 ...
- TCP系列33—窗口管理&流控—7、Silly Window Syndrome(SWS)
一.SWS介绍 前面我们已经通过示例看到如果接收端的应用层一直没有读取数据,那么window size就会慢慢变小最终可能变为0,此时我们假设一种场景,如果应用层读取少量数据(比如十几bytes),接 ...
- TCP系列32—窗口管理&流控—6、TCP zero windows和persist timer
一.简介 我们之前介绍过,TCP报文中的window size表示发出这个报文的一端准备多少bytes的数据,当TCP的一端一直接收数据,但是应用层没有及时读取的话,数据一直在TCP模块中缓存,最终受 ...
- TCP系列31—窗口管理&流控—5、TCP流控与滑窗
一.TCP流控 之前我们介绍过TCP是基于窗口的流量控制,在TCP的发送端会维持一个发送窗口,我们假设发送窗口的大小为N比特,网络环回时延为RTT,那么在网络状况良好没有发生拥塞的情况下,发送端每个R ...
- CCF系列之最优灌溉(201412-4)
试题编号:201412-4试题名称:最优灌溉时间限制: 1.0s内存限制: 256.0MB 问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来 ...
- CCF系列之模板生成系统( 201509-3 )
试题名称: 模板生成系统 试题编号: 201509-3 时间限制: 1.0s 内存限制: 256.0MB 问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的 ...
随机推荐
- Node.js 蚕食计划(四)—— Express + SQL Server 搭建电影网站
前段时间在慕课网上看了 scott 大神的<node+mongodb建站攻略>课程,按照自己的思路做了一遍,发博客记录一下 一.项目介绍 这个项目是一个简单的电影网站,由首页.详情页.评论 ...
- 用 CSS3 做一个流星雨动画
昨天 UI 提交过来一个登录页的设计稿,要求背景有一个流星雨动画,做完之后觉得挺有趣,分享一下~ 一.流星动画 首先创建一个 div 作为画布 <div id="stars" ...
- 01-java技术体系基础
java体系基础 理论 编程语言: 系统级: C, C++, go, erlang ... 应用级: C#, Java, Python, Perl, Ruby, php 虚拟机: jvm(java虚拟 ...
- 微信终端开发团队:新年新语言,WCDB Swift
欢迎大家前往云+社区,获取更多腾讯海量技术实践干货哦~ 作者:sanhuazhang,此文发布在微信终端开发团队的专栏 WCDB 作为微信的终端数据库,从 2017.6 开源至今,共迭代了 5 个版本 ...
- 测试BUG记录模板(供参考)
文档说明如下: Bug严重程度: A-崩溃的:由于程序所引起的死机.非法退出.死循环:数据库发生死锁:因错误操作导致的程序中断:主要功能错误:造成数据破坏丢失或数据异常:数据库连接错误:数据通讯错误. ...
- MySQL优化三 表结构优化
由于MySQL数据库是基于行(Row)存储的数据库,而数据库操作 IO 的时候是以 page(block)的方式,也就是说,如果我们每条记录所占用的空间量减小,就会使每个page中可存放的数据行数增大 ...
- Micropython教程之TPYBoardv102 DIY蓝牙智能小车实例
1.实验目的 1.学习在PC机系统中扩展简单I/O接口的方法. 2.进一步学习编制数据输出程序的设计方法. 3.学习蓝牙模块的接线方法及其工作原理. 4.学习L298N电机驱动板模块的接线方法. 5. ...
- 从0到1搭建spark集群---企业集群搭建
今天分享一篇从0到1搭建Spark集群的步骤,企业中大家亦可以参照次集群搭建自己的Spark集群. 一.下载Spark安装包 可以从官网下载,本集群选择的版本是spark-1.6.0-bin-hado ...
- 【Splay】bzoj1500(听说此题多码上几遍就能不惧任何平衡树题)
1500: [NOI2005]维修数列 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 15112 Solved: 4996[Submit][Statu ...
- dulicate symbol for architecture i386 或者其他什么CPU架构 比如i386
昨天群里有个哥们遇到和么一个问题 , 错误的大概意思呢,就是 重复定义了 一个名字. 解决办法,只能修改名字啊. 而且,错误信息 也很明确的 支出了 重复定义的类文件名字PassGuardViewC ...