c语言求最小距离的坐标

‘壹’ 求两点之间最短距离的c语言源代码

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
printf("输入两点坐标：\n");
double x1,y1,x2,y2,length;
scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
length = sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2));
printf("%lf\n",length);
system("pause");
return 0;
}

‘贰’ 如何用C语言编程解决：空间两线段间的最小距离，已经两线段起点终点坐标。在线求解答

我可以给你思路：
先判断是否相交，相交则距离为0；
若不相交，则最短距离必然某两个端点间的距离，求出线段1起点、终点到线段2起点、终点的距离，挑出4个值中最小的即是。
注：判断是否相交，网上有很多代码，随便google一下
如果你会写c语言代码，我相信你自己能够办到了

‘叁’ c++ 请教高手，求一点与其他N个点距离最小的点怎么搞，高分悬赏谢谢

就是一个for循环，遍历P数组的一维，然后通过 s = (y1-y2)*(y1-y2) + （x1-x2）*（x1-x2）得出在二维坐标下的两点最短距离

P[N][2]是已有数组
架设已经有了x1，y1

for(int i = 0 ; i< N; i++）
{
x2 = P[i][0];
y2 = P[i][1];

s = (y1-y2)*(y1-y2) + （x1-x2）*（x1-x2）

if(s < mins)
{
mins = s;
mini = i;
}
}

最后得到最短 距离mins和最短距离的点序号mini

‘肆’ C语言求两点间距离

#include <math.h>

#include <stdio.h>

void main()

{

float x1, y1, x2, y2;

float d;

printf("请输入x1,y1,x2,y2，用空格隔开: ");

scanf("%f %f %f %f", &x1, &y1, &x2, &y2);

d = sqrtf((x2 - x1) * (x2 - x1) +(y2 - y1) * (y2 - y1));

printf("两点间的距离为%.2f", d);

}

(4)c语言求最小距离的坐标扩展阅读：

c语言的基本运算的注意事项

一、运算顺序

1、算术表达式

用算术运算符将数据连接起来的式子，称为“算术表达式”。比如a + b、10 * 5等。如果表达式比较复杂的话，那么就要注意一下它的运算顺序。表达式的运算顺序是按照运算符的结合方向和优先级进行的。

2、结合方向

算术运算符的结合方向是从左到右。例如表达式2+3+4，先计算2+3。

3、 优先级

优先级越高，就越先进行运算，当优先级相同时，参照结合方向。下面是算术运算符的优先级排序：

负值运算符（-）>乘（*）、除（/）、模（%）运算符>加（+）、减（-）运算符

例如表达式4+5*8/-2的计算顺序为：-、*、/、+，最后的结果是-16

4、小括号

如果需要先计算优先级低的可以使用小括号()括住，小括号的优先级是最高的！

例如4+5*8-2默认的计算顺序是：*、+、-

如果想先执行加法运算，就可以这样写：(4+5)*8-2，最后的结果都是不一样的。

二、关系运算符的使用注意

1、关系运算符中==、!=的优先级相等，<、<=、>、>=的优先级相等，且前者的优先级低于后者

例如2==3>1 ：先算3>1，条件成立，结果为1。再计算2==1，条件不成立，结果为0。因此2==3>1的结果为0。

2、关系运算符的结合方向为“从左往右”

例如4>3>2 ：先算4>3，条件成立，结果为1。再与2比较，即1>2，条件不成立，结果为0。因此4>3>2的结果为0。

3、关系运算符的优先级小于算术运算符

例如3+4>8-2 ：先计算3+4，结果为7。再计算8-2，结果为6。最后计算7>6，条件成立，结果为1。因此3+4>8-2的结果为1。

‘伍’ 一个6x7的方格，中间有3个点，坐标【3,6】【2,1】【4,7】。C语言打出每个方格距离这3点的最短的那个距离

【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。2.程序源代码：main(){inti,j,k;printf(“\n“);for(i=1;i〈5;i++)／*以下为三重循环*/for(j=1;j〈5;j++)for(k=1;k〈5;k++){if(i!=k&&i!=j&&j!=k)/*确保i、j、k三位互不相同*/printf(“%d,%d,%d\n“,i,j,k);}}==============================================================【程序2】题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。2.程序源代码：main(){longinti;intbonus1,bonus2,bonus4,bonus6,bonus10,bonus;scanf(“%ld“,&i);bonus1=100000*0.1;bonus2=bonus1+100000*0.75;bonus4=bonus2+200000*0.5;bonus6=bonus4+200000*0.3;bonus10=bonus6+400000*0.15;if(i〈=100000)bonus=i*0.1;elseif(i〈=200000)bonus=bonus1+(i-100000)*0.075;elseif(i〈=400000)bonus=bonus2+(i-200000)*0.05;elseif(i〈=600000)bonus=bonus4+(i-400000)*0.03;elseif(i〈=1000000)bonus=bonus6+(i-600000)*0.015;elsebonus=bonus10+(i-1000000)*0.01;printf(“bonus=%d“,bonus);}==============================================================【程序3】题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：2.程序源代码：#include“math.h“main(){longinti,x,y,z;for(i=1;i〈100000;i++){x=sqrt(i+100);/*x为加上100后开方后的结果*/y=sqrt(i+268);/*y为再加上168后开方后的结果*/if(x*x==i+100&&y*y==i+268)/*如果一个数的平方根的平方等于该数，这说明此数是完全平方数*/printf(“\n%ld\n“,i);}}==============================================================【程序4】题目：输入某年某月某日，判断这一天是这一年的第几天？1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。2.程序源代码：main(){intday,month,year,sum,leap;printf(“\npleaseinputyear,month,day\n“);scanf(“%d,%d,%d“,&year,&month,&day);switch(month)/*先计算某月以前月份的总天数*/{case1:sum=0;break;case2:sum=31;break;case3:sum=59;break;case4:sum=90;break;case5:sum=120;break;case6:sum=151;break;case7:sum=181;break;case8:sum=212;break;case9:sum=243;break;case10:sum=273;break;case11:sum=304;break;case12:sum=334;break;default:printf(“dataerror“);break;}sum=sum+day;/*再加上某天的天数*/if(year%400==0||(year%4==0&&year%100!=0))/*判断是不是闰年*/leap=1;elseleap=0;if(leap==1&&month〉2)/*如果是闰年且月份大于2,总天数应该加一天*/sum++;printf(“Itisthe%dthday.“,sum);}==============================================================【程序5】题目：输入三个整数x,y,z，请把这三个数由小到大输出。1.程序分析：我们想法把最小的数放到x上，先将x与y进行比较，如果x〉y则将x与y的值进行交换，然后再用x与z进行比较，如果x〉z则将x与z的值进行交换，这样能使x最小。2.程序源代码：main(){intx,y,z,t;scanf(“%d%d%d“,&x,&y,&z);if(x〉y){t=x;x=y;y=t;}/*交换x,y的值*/if(x〉z){t=z;z=x;x=t;}/*交换x,z的值*/if(y〉z){t=y;y=z;z=t;}/*交换z,y的值*/printf(“smalltobig:%d%d%d\n“,x,y,z);}==============================================================【程序6】题目：用*号输出字母C的图案。1.程序分析：可先用’*’号在纸上写出字母C，再分行输出。2.程序源代码：#include“stdio.h“main(){printf(“HelloC-world!\n“);printf(“****\n“);printf(“*\n“);printf(“*\n“);printf(“****\n“);}==============================================================【程序7】题目：输出特殊图案，请在c环境中运行，看一看，VeryBeautiful!1.程序分析：字符共有256个。不同字符，图形不一样。2.程序源代码：#include“stdio.h“main(){chara=176,b=219;printf(“%c%c%c%c%c\n“,b,a,a,a,b);printf(“%c%c%c%c%c\n“,a,b,a,b,a);printf(“%c%c%c%c%c\n“,a,a,b,a,a);printf(“%c%c%c%c%c\n“,a,b,a,b,a);printf(“%c%c%c%c%c\n“,b,a,a,a,b);}==============================================================【程序8】题目：输出9*9口诀。1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。2.程序源代码：#include“stdio.h“main(){inti,j,result;printf(“\n“);for(i=1;i〈10;i++){for(j=1;j〈10;j++){result=i*j;printf(“%d*%d=%-3d“,i,j,result);/*-3d表示左对齐，占3位*/}printf(“\n“);/*每一行后换行*/}}==============================================================【程序9】题目：要求输出国际象棋棋盘。1.程序分析：用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。2.程序源代码：#include“stdio.h“main(){inti,j;for(i=0;i〈8;i++){for(j=0;j〈8;j++)if((i+j)%2==0)printf(“%c%c“,219,219);elseprintf(““);printf(“\n“);}}==============================================================【程序10】题目：打印楼梯，同时在楼梯上方打印两个笑脸。1.程序分析：用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数。2.程序源代码：#include“stdio.h“main(){inti,j;printf(“\1\1\n“);/*输出两个笑脸*/for(i=1;i〈11;i++){for(j=1;j〈=i;j++)printf(“%c%c“,219,219);printf(“\n“);}}【程序11】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.2.程序源代码：main(){longf1,f2;inti;f1=f2=1;for(i=1;i〈=20;i++){printf(“%12ld%12ld“,f1,f2);if(i%2==0)printf(“\n“);/*控制输出，每行四个*/f1=f1+f2;/*前两个月加起来赋值给第三个月*/f2=f1+f2;/*前两个月加起来赋值给第三个月*/}}==============================================================【程序12】题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。2.程序源代码：#include“math.h“main(){intm,i,k,h=0,leap=1;printf(“\n“);for(m=101;m〈=200;m++){k=sqrt(m+1);for(i=2;i〈=k;i++)if(m%i==0){leap=0;break;}if(leap){printf(“%-4d“,m);h++;if(h%10==0)printf(“\n“);}leap=1;}printf(“\nThetotalis%d“,h);}==============================================================【程序13】题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。2.程序源代码：main(){inti,j,k,n;printf(“’waterflower’numberis:“);for(n=100;n〈1000;n++){i=n/100;/*分解出百位*/j=n/10%10;/*分解出十位*/k=n%10;/*分解出个位*/if(i*100+j*10+k==i*i*i+j*j*j+k*k*k){printf(“%-5d“,n);}}printf(“\n“);}==============================================================【程序14】题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n〈〉k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。2.程序源代码：/*zhengintisdividedyinshu*/main(){intn,i;printf(“\npleaseinputanumber:\n“);scanf(“%d“,&n);printf(“%d=“,n);for(i=2;i〈=n;i++){while(n!=i){if(n%i==0){printf(“%d*“,i);n=n/i;}elsebreak;}}printf(“%d“,n);}==============================================================【程序15】题目：利用条件运算符的嵌套来完成此题：学习成绩〉=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。1.程序分析：(a〉b)?a:b这是条件运算符的基本例子。2.程序源代码：main(){intscore;chargrade;printf(“pleaseinputascore\n“);scanf(“%d“,&score);grade=score〉=90?’A’:(score〉=60?’B’:’C’);printf(“%dbelongsto%c“,score,grade);}==============================================================【程序16】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。1.程序分析：利用辗除法。2.程序源代码：main(){inta,b,num1,num2,temp;printf(“pleaseinputtwonumbers:\n“);scanf(“%d,%d“,&num1,&num2);if(num1{temp=num1;num1=num2;num2=temp;}a=num1;b=num2;while(b!=0)/*利用辗除法，直到b为0为止*/{temp=a%b;a=b;b=temp;}printf(“gongyueshu:%d\n“,a);printf(“gongbeishu:%d\n“,num1*num2/a);}==============================================================【程序17】题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。1.程序分析：利用while语句,条件为输入的字符不为’\n’.2.程序源代码：#include“stdio.h“main(){charc;intletters=0,space=0,digit=0,others=0;printf(“pleaseinputsomecharacters\n“);while((c=getchar())!=’\n’){if(c〉=’a’&&c〈=’z’||c〉=’A’&&c〈=’Z’)letters++;elseif(c==’’)space++;elseif(c〉=’0’&&c〈=’9’)digit++;elseothers++;}printf(“allinall:char=%dspace=%ddigit=%dothers=%d\n“,letters,space,digit,others);}==============================================================【程序18】题目：求s=a+aa+aaa+aaaa+aaa的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。1.程序分析：关键是计算出每一项的值。2.程序源代码：main(){inta,n,count=1;longintsn=0,tn=0;printf(“pleaseinputaandn\n“);scanf(“%d,%d“,&a,&n);printf(“a=%d,n=%d\n“,a,n);while(count〈=n){tn=tn+a;sn=sn+tn;a=a*10;++count;}printf(“a+aa+=%ld\n“,sn);}==============================================================【程序19】题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。1.程序分析：请参照程序〈--上页程序14.2.程序源代码：main(){staticintk[10];inti,j,n,s;for(j=2;j〈1000;j++){n=-1;s=j;for(i=1;i{if((j%i)==0){n++;s=s-i;k[n]=i;}}if(s==0){printf(“%disawanshu“,j);for(i=0;iprintf(“%d,“,k);printf(“%d\n“,k[n]);}}}==============================================================【程序20】题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？1.程序分析：见下面注释2.程序源代码：main(){floatsn=100.0,hn=sn/2;intn;for(n=2;n〈=10;n++){sn=sn+2*hn;/*第n次落地时共经过的米数*/hn=hn/2;/*第n次反跳高度*/}printf(“thetotalofroadis%f\n“,sn);printf(“thetenthis%fmeter\n“,hn);}

‘陆’ c语言求点到线段最短距离的这两句代码是是什么意思

k=(p2.y-p1.y)/(p2.x-p1.x); 已知线段的斜率。就是 (y2-y1) / (x2-x1) ,点2与点1的 y 坐标之差，除以点2与点1的 x 坐标之差。
q.y 是某点的y坐标， q.x 是某点的x坐标
s.x 是 垂足 的 x 坐标，s.y 垂足 的 y 坐标
距离 = sqrt( (q.y-s.y) * (q.y-s.y) + (q.x-s.x) * (q.x-s.x));

‘柒’ 用c语言实现寻找最短距离的问题，照片是个例子，问题就是从x城市到y城市，如何给出最短距离的路线，这

单源最短路径问题，用Dijkstra算法求解。图的存储结构，有邻接矩阵和邻接表两种，邻接矩阵占用空间大，但是使用方便。这里就说一下邻接矩阵：

structGraph{
intmatrix[N][N];
inte;
};

N表示顶点数，就这幅图而言是5，e表示边数。matrix存储了顶点之间的距离，比如matrix[0][1]表示顶点0到顶点1之间的距离。matrix[n][n]表示一个顶点到它自己的距离，这个应当设为0。另外，若两个顶点之间没有边，应该用一个值（可以是负数）来标识它，这两项操作，应该在图的初始化时进行。

创建图之后，首先要输入边数，然后输入每条边的起点、终点和长度，来给数组matrix赋值。

然后就是使用算法了。

参考：http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html

‘捌’ 给出坐标的几点之间的最短路径问题 用C语言解 求高手帮忙

最笨的枚举法，先算第一个点距离剩下点的最短路径，然后把第一点排除最外求剩下点最短，循环直到剩下两点。
#include <stdio.h>
#include <stdlib.h>
#define N 10

//返回最短距离的平方，两个点下标分别存在index1和index2中
//x为所有点x坐标数组，y为所有点y坐标数组，n为个数
int getShortest(int *x,int *y,int n,int& index1,int& index2);
int main(int argc, char **argv)
{
int x[10]={11,3,5,7,1,10,17,18,19,20};
int y[10]={0};
int index1,index2;

printf("%d %d %d \n",getShortest(x,y,10,index1,index2),index1,index2);
return 0;
}
/*
* 简要描述：先找出离第一个点最近的点，再把第一个点排除在外，
* 求剩余n-1个点中最近距离，递推直到剩下两个点，算法结束
*
*
* */
int getShortest(int *x,int *y,int n,int &minP1,int &minP2)
{

int *px,*py,*currX,*currY;
int minX,minY;
//当前点与第一个点之间的坐标差值
minX = abs(*(x+1) - *x);
minY = abs(*(y+1) - *y);
//坐标差值绝对值
int absX,absY;
//最短距离平方
long minLen2 ;
long currLen2;
//当前两点的索引
int *endIndex=x+1;
int *beginIndex=x;
for (px=x,py=y;px<x+n-1;px++,py++)
{

currX = px+1;
currY = py+1;
minLen2 = minX*minX+minY*minY;
while (currX<x+n)
{
absX = abs(*currX-*px);
absY = abs(*currY-*py);
/*比较大小*/
//x，y方向距离都比最小的小，无须计算
if (absX<minX&&absY<minY)
{
minX = absX;
minY = absY;
endIndex = currX;
beginIndex = px;
}
//x，y方向距离一个大一个小，计算平方比较
else if ((absX<minX&&absX>minY)||(absX<minX&&absX>minY))
{
currLen2 = (absX*absX+absY*absY);
if (minLen2>currLen2)
{
minLen2 = currLen2;
minX = absX;
minY = absY;
endIndex = currX;
beginIndex = px;
}
}
currX++;
currY++;
}
}
minP1 = beginIndex - x;
minP2 = endIndex - x;
return minLen2;
}

‘玖’ c语言 如何求一点，使其到平面上其他已知点的距离和最小

能具体点吗？
如果点少，或许可以用数学几何方法求
如果点多，估计就只能循环求近似点了

min=(x,y)到到其他点的距离和 （x，y可随意，一般取x=最小值，y=最小值）
for(x=最小值;x≤最大值;x增加)
for(y=最小值;y≤最大值;y增加)
if(点(x,y)到其他点的距离和 < min)
记录下(x,y);
这种方法只能求一个近似点，精确度取决于你设置的x、y的增加速率