试题编号: 201403-2 试题名称: 窗口 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏...
}intmain() { ios::sync_with_stdio(false); cin.tie(0);intn, m; cin>> n >>m;for(inti =1; i <= n; i++) { cin>> arr[i].x1 >> arr[i].y1 >> arr[i].x2 >>arr[i].y2; arr[i].id=i; arr[i].pri=i; }for(inti =1; i <= m; i++) {intx, y; cin>> x ...
接下来 N 行按照从最下层到最顶层的顺序给出 N 个窗口的位置。 每行包含四个非负整数 x1, y1, x2, y2,表示该窗口的一对顶点坐标分别为 (x1, y1) 和 (x2, y2)。保证 x1< x2,y12。 接下来 M 行每行包含两个非负整数 x, y,表示一次鼠标点击的坐标。 题目中涉及到的所有点和矩形的顶点的 x,...
CCF201403-2 窗口(JAVA) import java.util.Scanner;publicclassMain{publicstaticclassNode{intx1,y1,x2,y2,num;publicNode(intx1,inty1,intx2,inty2,intnum){this.x1=x1;this.y1=y1;this.x2=x2;this.y2=y2;this.num=num;}}staticNode stack[]=newNode[25];publicstaticvoidmain(String[]args){S...
CCF-CSP题解 201412-4 最优灌溉 2019-12-13 15:57 − $kruskal$,有兴趣$heap\_prim$。$stl\ pq$实现复杂度相同。 ```cpp #include using namespace std; struct tEdge { int a, b, c; bool operator using namespace std; i... acboyty 0 260 string::find_last_not_of 2019-12...
CCF考试——201403-2 窗口 概要 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层...
}while(m--) {intx,y,flag =1; cin>> x >>y;for(it = q.begin();it != q.end();it++) {if(it->x1 <= x && it->x2 >= x && it->y1 <= y && it->y2 >=y) { cout<< it->num <<endl; temp= *it; q.erase(it); ...
CCF CSP 201403-2 窗口 思路: 这题手写一个双链表就可以啦~ 代码: #defineIOS ios_base::sync_with_stdio(0); cin.tie(0);#include<iostream>#include<algorithm>usingnamespacestd;structWind{intx1,y1,x2,y2,no; Wind *next,*pre;voidset(intx1,inty1,intx2,inty2,intno){this->x1=x1;this-...
CCF系列之窗口(201403-2) 试题编号: 201403-2时间限制: 1.0s 内存限制: 256.0MB 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕...
CCF201403-2窗口 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个...