Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package com.school;
- import java.util.Scanner;
- public class Main {
- public static int dist(int p1x, int p1y, int p2x, int p2y) // Расчитываем квадрат расстояния
- {
- return (p1x - p2x) * (p1x - p2x) + (p1y - p2y) * (p1y - p2y);
- }
- public static void main(String[] args)
- {
- Scanner in = new Scanner(System.in);
- int len, i, j, oldMinIndex, baseIndex = 0, minIndex = 0;
- int oldMinDist = 2147483647/*самое большое число*/, minDist = 2147483647, dst;
- len = in.nextInt();
- int [] px = new int[len];
- int [] py = new int[len];
- for (i = 0; i < len; i++)
- {
- px[i] = in.nextInt();
- py[i] = in.nextInt();
- }
- for (i = 0; i < len; i++) {
- minDist = 2147483647;
- for (j = 0; j < len; j++) { // Для всех баз находим ближайший бункер
- if (j == i) continue;
- dst = dist(px[i], py[i], px[j], py[j]);
- if (dst < minDist) {
- minDist = dst;
- minIndex = j;
- }
- }
- for (j = 0; j < len; j++) { // А теперь находим второй по дальности для каждой базы
- if (j == i || j == minIndex) continue;
- dst = dist(px[i], py[i], px[j], py[j]);
- if (dst < oldMinDist) {
- oldMinDist = dst;
- oldMinIndex = j;
- baseIndex = i;
- }
- }
- }
- System.out.println(baseIndex + 1);
- System.out.println(Math.sqrt(oldMinDist));
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement