hdu 3332 暴力枚举

最新推荐文章于 2020-03-25 18:03:17 发布
最新推荐文章于 2020-03-25 18:03:17 发布
阅读量574 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Data Struct、Algorithm and ACM 文章标签： windows each application query input struct
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7555787
本文详细介绍了HDU 3332编程题的暴力枚举解题思路，通过深入探讨每个可能的解决方案，阐述了如何在Windows环境下构建应用，并利用输入查询结构进行高效计算。同时，文章还讨论了在应用开发中struct的使用技巧。

Problem Description
Emma is not very tidy with the desktop of her computer. She has the habit of opening windows on the screen and then not closing the application that created them. The result, of course, is a very cluttered desktop with some windows just peeking out from behind others and some completely hidden. Given that Emma doesn’t log off for days, this is a formidable mess. Your job is to determine which window (if any) gets selected when Emma clicks on a certain position of the screen.

Emma’s screen has a resolution of 10 6 by 10 6. When each window opens its position is given by the upper-left-hand corner, its width, and its height. (Assume position (0,0) is
了解本专栏 订阅专栏 解锁全文 超级会员免费看
HDU 3332 Windows
syz201558503103的博客
06-25 301
Emma is not very tidy with the desktop of her computer. She has the habit of opening windows on the screen and then not closing the application that created them. The result, of course, is a very clut
29th ACM
02-27
29届ACM试题，建议练习下，适应题型
Windows ACM
06-03
Description Emma is not very tidy with the desktop of her computer. She has the habit of opening windows on the screen and then not closing the application that created them. The result, of course, is a very cluttered desktop with some windows just peeking out from behind others and some completely hidden. Given that Emma doesn’t log off for days, this is a formidable mess. Your job is to determine which window (if any) gets selected when Emma clicks on a certain position of the screen. Emma’s screen has a resolution of 106 by 106. When each window opens its position is given by the upper-left-hand corner, its width, and its height. (Assume position (0,0) is the location of the pixel in the upper-left-hand corner of her desktop. So, the lower-right-hand pixel has location (999999, 999999).) Input Input for each test case is a sequence of desktop descriptions. Each description consists of a line containing a positive integer n, the number of windows, followed by n lines, n ≤ 100, describing windows in the order in which Emma opened them, followed by a line containing a positive integer m, the number of queries, followed by m lines, each describing a query. Each of the n window description lines contains four integers r, c, w, and h, where (r, c) is the row and column of the upper left pixel of the window, 0 ≤ r, c ≤ 999999, and w and h are the width and height of the window, in pixels, 1 ≤ w, h. All windows will lie entirely on the desktop (i.e., no cropping). Each of the m query description lines contains two integers cr and cc, the row and column number of the location (which will be on the desktop). The last test case is followed by a line containing 0. Output Using the format shown in the sample, for each test case, print the desktop number, beginning with 1, followed by m lines, one per query. The i-th line should say either “window k”, where k is the number of the window clicked on, or “background” if the query hit none of the windows. We assume that windows are numbered consecutively in the order in which Emma opened them, beginning with 1. Note that querying a window does not bring that window to the foreground on the screen. Sample Input 3 1 2 3 3 2 3 2 2 3 4 2 2 4 3 5 1 2 4 2 3 3 2 5 10 2 10 100 100 100 100 2 5 13 100 101 0 Sample Output Desktop 1: window 3 window 1 background window 2 Desktop 2: background window 2
hdu 5228 暴力枚举
hero_ds的专栏
05-19 882
#include #include #include #include using namespace std; int has[13*4]; char s[5]; int main() { int t; cin>>t; while(t--) { memset(has,0,sizeof(has)); for(int i=
hdu3332 Windows
Jsjdream的专栏
05-15 602
刚开始以为是个水题，跟以前一到省赛题很像。但发现第二个样例好像对不上。。。关键在于pixels(像素)这个单词上，以前的题目是一点一点的算，这道题是按一格一格来划分区域的，这样理解就可以对上了。 #includeusing namespace std;int cnt=1;struct jsj{ int x1,y1; int x2,y2;}
hdu 3720 暴力枚举
T_T
08-09 705
CLICK HERE
HDU1017暴力枚举
weixin_45460987的博客
12-03 188
题目大意：没啥大意就那个意思但是输出格式巨坑，我看了discuss才得到结果我真的是我吐了 康代码： #include<stdio.h> int main() { int N,n,m; scanf("%d",&N); while(N--) { int cnt=1; while(scanf("%d%d",&n,&m),n||m) { i...
hdu 1238 暴力枚举+STL
wtml
09-07 266
Problem Description You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the g
HDU 5007：字符串枚举与暴力解决
"HDU 5007 Post Robot 是一个字符串枚举问题，可以通过暴力方法解决。" 在编程竞赛或算法挑战中，"Post Robot" 这个问题来自 HDU (杭州电子科技大学) 的在线判题系统。这个问题的描述简单明了，要求你检查输入的...
【代码超详解】HDU 1238 Substrings（暴力枚举 + KMP）
COFACTOR
03-25 391
一、题目描述 二、算法分析说明与代码编写指导 KMP 算法 最多 10 个样例，每个样例最多 100 个字串，每个字串最大长度为 100，数据规模足够暴力匹配。 从短到长枚举任意一个字符串（这里取第一个）的全部子串，用这个子串去匹配其它字符串。匹配成功就把该子串的长度记为答案。注意在原子串匹配失败时，还要尝试用这个子串的反串去匹配。 头文件 algorithm 里面有比较方便的 std::cop...
【2019杭电多校训练赛】HDU6685 / 1006-Rikka with Coin 题解（暴力枚举）
Drmon.的博客
09-21 309
【2019杭电多校训练赛】HDU6685 / 1006-Rikka with Coin 题解题意解题思路 题目来自于：HDU6685 Rikka with Coin 题意 题目的大意是给你10，20，50，100四种硬币，你最少要带多少个硬币才能吃到其中的任一道菜并且没有找零。 解题思路 这题有一个极限贪心的思想，我们知道会出现以下情况： 只能出现两个10元硬币，因为10，10，10的情况必然可...
2014广州亚洲现场赛／hdu 5128 The E-pang Palace（计算几何：暴力枚举）
The_star_is_at的博客
07-31 574
The E-pang Palace Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 3573    Accepted Submission(s): 2096 Problem Description E-pang
hdu 5339 暴力枚举
Below_Crusder的博客
08-15 509
题意：BC上有中文版的题 思路： 降序排序一次   暴力即可    时间复杂度为O（2 ^n） #include #include "stdio.h" #include "stdlib.h" #include "string.h" #include "math.h" #include "algorithm" #include using namespace std; #define m
HDU 5412 CRB and Queries 求区间第k小 CDQ分治+整体二分
inf_force
09-04 1316
恩。。CDQ分治是个神奇的东西。。其思想基于分治。。可以实现大部分离线的带修改的询问 资料：http://www.cnblogs.com/zig-zag/archive/2013/04/18/3027707.html //author: CHC //First Edit Time: 2015-09-04 13:18 #include <iostream> #include <cstdio> #
hdu 3625 第二类斯特林数
Mr.CJ
05-25 4228
http://acm.hdu.edu.cn/showproblem.php?pid=3625 就是给你N个房间，然后每个房间1把钥匙，你最初手里没有任何钥匙，要靠破门而入！这里只有第一个房间不能破门进去，其他都可以， 给你房间数N，和最多能破门的个数，让你求能全部把房间打开的概率！ /** 斯特林第一类数的应用 首先这题其实让我们求的是给 N个元素，让我们求K个 环排列
hdu 4081 Qin Shi Huang's National Road System 最小生成树
Mr.CJ
05-28 3750
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 515 Accepted Submission(s): 208 Problem Description D
hdu 2077 汉诺塔 IV
Mr.CJ
05-23 3721
Problem Description 还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。 Input 输入数据的第一行是一个数据T，表示有T组数据。 每组
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值