资源简介
二维面上,黑点横纵坐标都大于白点则称可配对,求平面上的的最大配对数,
代码片段和文件信息
#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
评论
共有 条评论