sdibt 1244类似于拓扑排序

最新推荐文章于 2021-12-16 17:25:59 发布

转载最新推荐文章于 2021-12-16 17:25:59 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/thefirstfeeling/p/4410631.html

本文探讨了一种解决复杂二维空间匹配问题的高效算法。通过详细解析输入数据结构，采用多重循环和条件判断，实现了一种精确且快速的匹配方案。此算法能够有效处理大规模数据集，为解决实际应用场景中的空间匹配难题提供了实用解决方案。

博客：http://blog.youkuaiyun.com/mypsq/article/details/39005991

#include<stdio.h>
#include<string.h>
#define N 30
struct node {
int x,y,xx,yy;
}f[N],ff[N];
int link[N],visit[N];
int main() {
     int n,m,i,j,k,cou,index,cnt;
     while(scanf("%d",&n)!=EOF) {
        for(i=1;i<=n;i++)
            scanf("%d%d%d%d",&f[i].x,&f[i].xx,&f[i].y,&f[i].yy);
        for(i=1;i<=n;i++)
            scanf("%d%d",&ff[i].x,&ff[i].y);
            memset(link,0,sizeof(link));
            memset(visit,0,sizeof(visit));
            cnt=0;
        for(i=1;i<=n;i++)
        for(j=1;j<=n;j++) {
                if(visit[j])continue;
                cou=0;
            for(k=1;k<=n;k++) {
                    if(link[k])continue;
                if(ff[j].x>=f[k].x&&ff[j].x<=f[k].xx&&ff[j].y>=f[k].y&&ff[j].y<=f[k].yy) {
                    cou++;
                    index=k;
                }
            }
            if(cou==1) {
                link[index]=j;
                visit[j]=1;
                cnt++;
            }
        }
        if(cnt!=n) {
            printf("None\n");
            continue;
        }
        for(i=1;i<=n;i++)
            printf("%c %d\n",'A'+i-1,link[i]);
     }
return 0;
}

转载于:https://www.cnblogs.com/thefirstfeeling/p/4410631.html