import java.util.*; /** * written by me on August 26 * @author ola * */ public class CirclesCountry { /** * Return true if (px,py) is inside circle x,y,r * @return */ public boolean isInside(int x, int y, int r, int px, int py){ double distance = Math.sqrt((px-x)*(px-x) + (py-y)*(py-y)); return distance < r; // if (distance < r) return true; // return false; } public int leastBorders(int[] x, int[] y, int[] r, int x1, int y1, int x2, int y2) { int p1 = 0; for(int k=0; k < x.length; k++){ boolean b1 = isInside(x[k],y[k],r[k],x1,y1); boolean b2 = isInside(x[k],y[k],r[k],x2,y2); if (b1 != b2){ p1++; } } return p1; } }