2018网易编程射击游戏

小易正在玩一款新出的射击游戏,这个射击游戏在一个二维平面进行,小易在坐标原点(0,0),平面上有n只怪物,每个怪物有所在的坐标(x[i], y[i])。小易进行一次射击会把x轴和y轴上(包含坐标原点)的怪物一次性消灭。
小易是这个游戏的VIP玩家,他拥有两项特权操作:
1、让平面内的所有怪物同时向任意同一方向移动任意同一距离
2、让平面内的所有怪物同时对于小易(0,0)旋转任意同一角度
小易要进行一次射击。小易在进行射击前,可以使用这两项特权操作任意次。

小易想知道在他射击的时候最多可以同时消灭多少只怪物,请你帮帮小易。

如样例所示:

所有点对于坐标原点(0,0)顺时针或者逆时针旋转45°,可以让所有点都在坐标轴上,所以5个怪物都可以消灭。

输入描述:

输入包括三行。

第一行中有一个正整数n(1 ≤ n ≤ 50),表示平面内的怪物数量。

第二行包括n个整数x[i](-1,000,000 ≤ x[i] ≤ 1,000,000),表示每只怪物所在坐标的横坐标,以空格分割。

第二行包括n个整数y[i](-1,000,000 ≤ y[i] ≤ 1,000,000),表示每只怪物所在坐标的纵坐标,以空格分割。

输出描述:

输出一个整数表示小易最多能消灭多少只怪物。

输入例子1:

0 -1 1 1 -1

0 -1 -1 1 1

输出例子1:

import java.util.Scanner;
public class KillMonster {public static void main(String[] args){//输入所有数据Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] x = new int[n];int[] y = new int[n];for(int i=0;i < n;i++){x[i] = sc.nextInt();}for(int i=0;i < n;i++){y[i] = sc.nextInt();}//创建存储斜率的数组int[] slope = new int[n*n];int[] verticalSlope = new int[n*n];//找出所有斜率组合int s=0;for(int j=0;j < n;j++){for(int k=j+1; k < n;k++){if(x[j]-x[k] != 0 && y[j]-y[k] != 0){slope[s] = (x[j]-x[k])/(y[j]-y[k]);if(slope[s] != 0){verticalSlope[s] = -1*(1/slope[s]);//System.out.println(slope[s]);s++;}}}}//判断当斜率不为0或者无限大的时候交点个数//b1 b2为直线和X Y轴的交点的Y坐标//counth countv 为的直线和点交点个数//intersection 为两条直线的交点个数int b1 = 0;int b2 = 0;int counth = 0;int countv = 0;int intersection = 0;int temp1=0;int temp2=0;for(int u=0;u<s;u++){for(int i=0;i<n;i++){b1 = slope[u]*x[i]-y[i];for(int j=0;j<n;j++){b2 = verticalSlope[u]*x[j]-y[j];for(int k=0;k<n;k++){if(y[k] == slope[u]*x[k]-b1){counth++;}if(y[k] == verticalSlope[u]*x[k]-b2){countv++;}if(y[k] == slope[u]*x[k]-b1 && y[k] == verticalSlope[u]*x[k]-b2){intersection++;}}temp1 = counth+countv-intersection;counth = 0;countv = 0;intersection = 0;if(temp1 > temp2){temp2 = temp1;}}}}//判断当直线斜率为0的情况int xValue = 0;int yValue = 0;int counth2 = 0;int countv2 = 0;int intersection2 = 0;int temp3 = 0;int temp4 = 0;for(int u=0;u<n;u++){for(int i=0;i<n;i++){xValue = x[u];yValue = y[i];for(int j=0;j<n;j++){if(x[j] == xValue){counth2++;}if(y[j] == yValue){countv2++;}if(x[j] == xValue && y[j] == yValue){intersection2++;}}temp3 = counth2+countv2-intersection2;counth2 = 0;countv2 = 0;intersection2 = 0;if(temp3 > temp4){temp4 = temp3;}}}if(temp4 > temp2){temp2 = temp4;}System.out.println(temp2);}
}