1#include<iostream>2#include<cstring>3usingnamespacestd;4intarr[2559+10][1439+10];5intn,m;6structnode{7intx1,x2,y1,y2;8};9node square[12];//从1开始10intmain()11{12cin>>n>>m;//n个窗口,m个指令13memset(arr,-1,sizeof(arr));14for(inti=1;i<=n;i++)15{16intx1,x2,y1,...
CCF 201803-1 跳一跳 python 满分 题目叙述 问题描述:略 输入格式:略 输出格式:略 样例 满分证明 解题思路 满分代码 题目叙述 问题描述:略 输入格式:略 输出格式:略 样例 满分证明 解题思路 非0即相加; 默认为2; 判断和上一个相同且为2,再加2; 否则重置为2。 满分代码...Vuex...
【CCF-CSP】201403-2 窗口(模拟) 题目 先给出 n 个窗口(窗口的左边范围),之后有 m 次点击(即一个坐标),每次点击输出当前坐标最顶层的窗口序号,同时将当前窗口移动到最顶层。 分析 用链表存窗口的优先级,每次点击按照优先级遍历所有窗口,看自己在哪个窗口的范围,并将找到的窗口移动到链表的前端。 AI检测代码解...
接下来 N 行按照从最下层到最顶层的顺序给出 N 个窗口的位置。 每行包含四个非负整数 x1, y1, x2, y2,表示该窗口的一对顶点坐标分别为 (x1, y1) 和 (x2, y2)。保证 x1< x2,y12。 接下来 M 行每行包含两个非负整数 x, y,表示一次鼠标点击的坐标。 题目中涉及到的所有点和矩形的顶点的 x,...
}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); ...
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){...
CCF考试——201403-2 窗口 概要 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层...
[CCF] 201403-2 窗口 Apare_xzc [CCF] 201403-2 窗口 题面:思路:O(nm)模拟即可,我用vector存的我的代码#include <bits/stdc++.h> using namespace std; struct Node{ int x1,x2,y1,y2,id; }node,v[20]; bool in(int x,int y,Node node) { return x>=node.x1&&x<=node.x2&&y<=node....
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-...
CCF201403-2窗口 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个...