dist巧.cpp

经典算法实现题--向量距离问题

#include<stdio.h>   
#include<stdlib.h>    
#include<iostream.h>
   
void  main()   
{   
		int m=5;
		int n=5;
		int a[m]={-5,3,-5,2,4};
		int b[n]={-2,-3,-2,-3,-1};

		int t=m>n?m:n;
		int aa[2*t];
		int bb[2*t];


		for(int i=0;i<2*t;i++)
		   aa[i]=9999;
		for(int i=0;i<2*t;i++)
		   bb[i]=9999;

		for(int i=0;i<5;i++)
		   aa[5+a[i]]=a[i];
		for(int i=0;i<5;i++)
		   bb[5+b[i]]=b[i];

		int dist=9999;

		for(int i=0;i<2*t;i++)
		   if(bb[i]!=9999)
		   {
			 int index=0;
			 while(true)
			 {
					 if(aa[i-index]!=9999||aa[i+index]!=9999)
					 {
						   dist=dist>index?index:dist;
						   break;
					 }
			         else
			               index++;   
			  }  
		   }
		 cout<<"the result is:  "<<dist<<endl;  
}