1 条题解

  • 0
    @ 2025-10-10 15:45:59

    C :

    #include<stdio.h>
    int x,y,n,a[100][4],min=9999,ans,minn=9999;
    int abs(int a)
    {
    	return (x>0?x:-x);
    }
    int main()
    {
    	scanf("%d %d %d",&x,&y,&n);
    	for(int i=1;i<=n;i++)
    	{
    		scanf("%d %d",&a[i][0],&a[i][1]);
    		a[i][2]=abs(a[i][0]-x)+abs(a[i][1]-y);
    		a[i][3]=abs(a[i][0])+abs(a[i][1]);
    		if(a[i][2]==0)
    		continue;
    		if(a[i][2]<min)
    		{
    		min=a[i][2];
    		ans=i;
    		}
    		if(a[i][2]==min&&a[i][3]<minn)
    		{
    			minn=a[i][3];
    			ans=i;
    		}
    	}
    	printf("%d %d\n",a[ans][0],a[ans][1]);
    	return 0;
    }
    

    C++ :

    #include <bits/stdc++.h>
    using namespace std;
    
    //求从x y点走到t1 t2点需要花费的距离 
    int nums(int x,int y,int t1,int t2){
    	return abs(x - t1) + abs(y - t2); 
    } 
    
    int a[10000][2];
    int main(){
    	int x,y,n,i,j,r1,r2;//r1和r2存放结果 
    	cin>>x>>y;
    	cin>>n;
    	
    	int maxlen = 300;
    	int s;
    	for(i = 0; i < n;i++){
    		cin>>a[i][0]>>a[i][1];
    		if(a[i][0] == x && a[i][1] == y){
    			continue;
    		}
    		
    		s = nums(x,y,a[i][0],a[i][1]);
    		if(s < maxlen){
    			r1 = a[i][0];
    			r2 = a[i][1];
    			maxlen = s;
    		}else if(s == maxlen){
    			if(a[i][0] + a[i][1] < r1 + r2){
    				r1 = a[i][0];
    				r2 = a[i][1];
    			}
    		}
    	}
    	
    	cout<<r1<<" "<<r2<<endl;
    	return 0;
    }
    

    Java :

    import java.util.Arrays;
    import java.util.Comparator;
    import java.util.Scanner;
    
    public class Main {
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int x = sc.nextInt();
    		int y = sc.nextInt();
    		int n = sc.nextInt(),i,j;
    		Jingdian c[] = new Jingdian[n];
    		for(i=0;i<n;i++) {
    			Jingdian b = new Jingdian();
    			for(j=0;j<2;j++) {
    				b.a[j] = sc.nextInt();
    			}
    			b.d0 = Math.sqrt(b.a[0]*b.a[0]+b.a[1]*b.a[1]);
    			b.d = Math.sqrt((b.a[0]-x)*(b.a[0]-x)+(b.a[1]-y)*(b.a[1]-y));
    			c[i]=b;
    		}
    		Arrays.sort(c,new MyCompare1());
    		for(i=0;i<n;i++) {
    			if(c[i].a[0]==x && c[i].a[1]==y) {
    				System.out.print(c[1].a[0]+" "+c[1].a[1]);
    				break;
    			}
    			if(i==n-1 && c[i].a[0]!=x && c[i].a[1]!=y) System.out.print(c[0].a[0]+" "+c[0].a[1]);
    		}
    		
    		sc.close();
    	}
    
    }
    
    class Jingdian{
    	int a[] = new int[2];
    	double d;
    	double d0;
    }
    
    class MyCompare1 implements Comparator<Jingdian>{
    
    	@Override
    	public int compare(Jingdian x, Jingdian y) {
    		if(x.d<y.d) return -1;
    		else if(x.d>y.d) return 1;
    		else {
    			if(x.d0<y.d0) return -1;
    			else if(x.d0>y.d0) return 1;
    			else return 0;
    		}
    	}
    	
    }
    
    • 1

    信息

    ID
    327
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    8
    已通过
    2
    上传者