プログラマ専用SNS ミクプラ

コード:

[code=c]
#include "stdafx.h"
#include <stdio.h>
#pragma warning(disable : 4996)
#include <stdlib.h>
#include <math.h>

#define N 5
struct POINT2
{
double x,y;
//POINT2*before;     /* 前に通った点　*/
//POINT2*after;　　　/* 最後に通った点 */
};

POINT2 point[N]={{0,0},{6,7},{3,5},{10,6},{1,10}};
int flag[N];                           /* 通った点の記憶 */
int trace[N];
int trace2[N];
double distance;
double T;               /* 制限時間 */
double v =0;        /* 速度 */

void search(int n,int k,double sum_d,double sum_t)    /* 探索 */
{
	int i;
	double x,y,d,t;

	++n;
	if(n > (N-1))
	{
		//if(sum < distance)
		if(sum_d < distance)
		{
			//distance = sum;
			distance = sum_d;    /* 新たな距離を代入 */
			T = sum_t;

			for(i=0;i<N;++i)
			trace2[i]=trace[i];
		}
		return;
	}
	for(i=0;i<N;++i)
	{
		if(flag[i] == 0)
		{
			x=point[k].x-point[i].x;
			y=point[k].y-point[i].y;
			d=x*x + y*y;
			d=sqrt(d);      /* 二点間の距離 */
			t=d/v;          /* かかる時間 */

			//if(distance > sum+d)
			if(distance > sum_d+d)
			{	
				flag[i] = 1;
				trace[n] = i;
				//search(n,i,sum+d);
				search(n,i,sum_d+d,sum_t+t);
				flag[i] = 0;
			}
		}
	}
}

int _tmain(int argc, _TCHAR* argv[])     /* main文 */
{
int i,k;
//T = 10;
distance = 10000000.0;     /* 初期の長さ */
flag[0] = 1;               /* スタートする点 */
trace[0]= 0;

printf("速度 = ");
scanf("%d\n",&v);

search(0,0,0.0,0.0);

printf("順番  点番号\n");
for(i=0;i<N;++i)
{
	k=trace2[i];
	printf("%4d %4d (%7.2f,%7.2f) \n",i,k+1,point[k].x,point[k].y);
}
printf("\n%lf\n",distance);
printf("%lf\n",T);
return 0;
}