sicily7911. Windows _C/C++_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > C/C++ > sicily7911. Windows

sicily7911. Windows

 2013/6/19 11:18:54  linxiaoty  程序员俱乐部  我要评论(0)
  • 摘要:这道题目,其实不用怎么想,数据有大,不过一次遍历搜索就可以完成。首先读入数据,储存在数组中,然后从数组的尾部向前面搜索判断,就可以了。。#include<iostream>#include<stdio.h>usingnamespacestd;intmain(){intt;intn,m;intr,c,w,h,cr,cc;intleft[109];intright[109];inttop[109];intbuttom[109];intcount=1;while(scanf
  • 标签:Windows

??? 这道题目,其实不用怎么想,数据有大,不过一次遍历搜索就可以完成。

??? 首先读入数据,储存在数组中,然后从数组的尾部向前面搜索判断,就可以了。。

?

class="cpp" name="code">#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int t;
    int n, m;
    int r, c, w, h, cr, cc;
    int left[109];
    int right[109];
    int top[109];
    int buttom[109];
    int count = 1;
    while (scanf("%d", &n) && n != 0)
    {
        for (int i = 1; i <= n ; ++ i)
        {
            scanf("%d%d%d%d", &r, &c, &w, &h);
            left[i] = c;
            right[i] = c + w - 1;
            top[i] = r;
            buttom[i] = r + h - 1;
        }
        scanf("%d", &m);
        printf("Desktop %d:\n", count);
        for (int i = 0; i < m; ++ i)
        {
            scanf("%d%d", &cr, &cc);
            bool ch = 0;
            for (int j = n; j >= 1; -- j)
            {
                if (cc >= left[j] && cc<= right[j] && cr >= top[j] && cr <= buttom[j])
                {
                    printf("window %d\n", j);
                    ch = 1;
                    break;
                }
            }
            if (!ch)
            {
                printf("background\n");
            }
        }
        ++ count;
    }
}                                 

?

发表评论
用户名: 匿名