欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

北邮 BOJ 60556 Three Points On A Line

程序员文章站 2022-06-02 22:51:16
...

北邮 BOJ 60556 Three Points On A Line

思路:

    算一下斜率,相等就ok了

解答:

package bupt;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/*
*@author:Totoro
*@createDate:2020年3月16日下午3:32:54
*/
public class ThreePointsOnALine
	{

	public static void main(String[] args)
		{
		Scanner cin=new Scanner(System.in);
		int t;
		t=cin.nextInt();
		cin.nextLine();
		while(t--!=0)
			{
			int N=cin.nextInt();
			double[][] map=new double[101][2];
			for(int i=0;i<N;++i)
				for(int j=0;j<2;++j)
					map[i][j]=cin.nextDouble();
			if(N<3)
				{
				System.out.println("No");
				continue;
				}
			Set<Double> k=new HashSet<>();
			int flag=0;
			for(int i=0;i<N;++i)
				{
				k.clear();
				for(int j=0;j<N;++j)
					{
					if(j==i)
						continue;
					double kk;
					if(map[i][0]==map[j][0])
						kk=1;
					else
						kk=(map[i][1]-map[j][1])/(map[i][0]-map[j][0]);
					if(k.isEmpty())
						k.add(kk);
					else
						{
						if(k.contains(kk))
							{
							flag=1;
							break;
							}
						else
							k.add(kk);
						}
					}
				if(flag==1)
					break;
				}
			if(flag==1)
				System.out.println("Yes");
			else
				System.out.println("No");
			}
		}

	}

 

相关标签: BOJ