• 大小: 2KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-06-15
  • 语言: C/C++
  • 标签: 贪心算法  

资源简介

二维面上,黑点横纵坐标都大于白点则称可配对,求平面上的的最大配对数,

资源截图

代码片段和文件信息

#include
#include

#define num 4
#define MAX 1000000

struct point 
{
float x;
    float y;
    int tag;
}w[num]b[num];

void sort(point w[] int n);
int  match(point w[]point b[]int n);

int main(void)
{
int icount;
    //如果想自行输入点坐标就使用这段代码 
    /*
printf(“输入点对的个数\n“);
  scanf(“%d“&n);
   printf(“输入黑点的坐标\n“);
   for(i=0;i { scanf(“%f %f“&b[i].x&b[i].y); }
printf(“输入白点的坐标\n“);
  for(i=0;i     {scanf(“%f %f“&w[i].x&w[i].y); }        
    */
                
    b[0].x=3; b[1].x=9; b[2].x=5;    b[3].x=5;//数据初始化 
b[0].y=4;       b[1].y=3;       b[2].y=6;    b[3].y=3;
w[0].x=2;       w[1].x=4;       w[2].x=8;    w[3].x=4;
w[0].y=1;       w[1].y=5;       w[2].y=3;    w[3].y=4;
printf(“黑点的坐标为:\n“);
    for(i=0;i        printf(“    (%f%f)  \n“b[i].xb[i].y);
    printf(“\n\n“);
    printf(“白点的坐标为:\n“); 
for(i=0;i     printf(“    (%f%f)  \n“w[i].xw[i].y);
    printf(“\n\n“);
    
for(i=0;i

评论

共有 条评论