All pastes #2132210 Raw Edit

Anonymous

public java v1 · immutable
#2132210 ·published 2012-03-26 12:36 UTC
rendered paste body
import java.util.Scanner;public class Main {	public static void main(String[] args) 	{		Scanner in = new Scanner(System.in);		int n = in.nextInt();						int[] x = new int[n+1], y = new int[n+1], r = new int[n+1];				for (int i = 0; i < n; i++)		{								x[i] = in.nextInt();			y[i] = in.nextInt();			r[i] = in.nextInt(); 		}		for(int i = 0; i < n - 1; i++)			for(int j = i + 1; j < n; j++)			{					if ((r[i] + r[j]) * (r[i] + r[j]) >= (x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j]) * (y[i] - y[j]) && 					(r[i] - r[j]) * (r[i] - r[j]) <= (x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j]) * (y[i] - y[j]) )				{					System.out.println(i + 1 + " " + (j + 1));					System.exit(0);				}			}		System.out.println(0);			}}