ccf 2014-3 窗口

#include<stdio.h>
struct In{
   int up,down;
   int left,right; 
   int ans;   
}a[15];
struct Im{
    int x,y;
}b[15];
int n,m;
void sort1(int j){
    for(;j<n;j++){
        a[0]=a[j]; a[j]=a[j+1];a[j+1]=a[0];
        }
    }
int main(){
   int x,y;
    printf("enter the 'N' 'M',enter the N line,M line\n");
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d%d%d%d",&a[i].left,&a[i].down,&a[i].right,&a[i].up);
        a[i].ans=i;
        }    
    for(int i=1;i<=m;i++)
    scanf("%d%d",&b[i].x,&b[i].y);
    int i=1;
    printf("%d %d\n",b[i].x,b[i].y);
    for(int i=1;i<=m;i++){
        int p=0;//biaoji
        for(int j=n;j>=1;j--){
            if(b[i].x>=a[j].left&&b[i].x<=a[j].right
                &&b[i].y>=a[j].down&&b[i].y<=a[j].up){
                    printf("%d\n",a[j].ans); p=1;
                    if(j!=n) sort1(j);//若用链表不需排序,只把此值连接在尾部 
                    //for(int k=n;k>=1;k--)
                     //printf("%d ",a[k].ans);
                     //printf("\n");
                    break;
                    }
            }
            if(!p) printf("INGORED\n");
        }
        return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值