两条斜线

链接：牛客

题目描述
平面上有n个点,现在你需要建造两条路，一条是斜率为1,
另一条斜率为-1
你的任务是让这两条路经过尽可能多的点
求最多经过几个点

输入描述:
第一行输入一个整数N表示点的个数
第二行输入N个数表示X坐标
第三行输入N个数表示Y坐标
1<=N<=1000 ,0<=x[i],y[i]<=999

输出描述:
输出一个整数

示例1
输入
4
1 4 4 5
3 0 2 3

输出
4

说明
(1,3) (4,0) (4,2) (5,3)四个点都可以被经过

代码(Java）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int n=cin.nextInt();
        int[][] temp=new int[n][2];
        int Max=0;
        for(int i=0;i<n;i++){
            temp[i][0]=cin.nextInt();
            Max=Math.max(Max,temp[i][0]);
        }
        for(int i=0;i<n;i++){
            temp[i][1]=cin.nextInt();
            Max=Math.max(Max,temp[i][1]);
        }
        int[] x_Left=new int[2*Max+1];
        int[] x_Right=new int[2*Max+1];
        boolean[][] map=new boolean[Max+1][Max+1];
        for(int i=0;i<n;i++){
            if(!map[temp[i][0]][temp[i][1]]) {
                x_Left[temp[i][0] + temp[i][1]]++;
                x_Right[temp[i][1] - temp[i][0] + Max]++;
                map[temp[i][0]][temp[i][1]] = true;
            }
        }
        //y=-x+b1;
        //y=x+b2;
        int ans=0;
        for(int i=0;i<2*Max+1;i++){
            int b1=i;
            for(int j=0;j<2*Max+1;j++) {
                int b2=j-Max;
                if((b1+b2)%2==0&&(b1+b2)/2>=0&&(b1+b2)/2-b2>=0&&(b1+b2)/2<=Max&&(b1+b2)/2-b2<=Max&&map[(b1+b2)/2-b2][(b1+b2)/2]){
                    ans=Math.max(ans,x_Left[i]+x_Right[j]-1);
                }else{
                    ans=Math.max(ans,x_Left[i]+x_Right[j]);
                }
            }
        }
        System.out.println(ans);
    }
}

用数组x_Left和x_Rigth分别记录直线y=x+b1（粉红色直线）和y=x+b2（绿色直线）经过的点的个数，然后两层for循环暴力枚举任意一条直线y=x+b1与任意一条直线y=x+b2经过过点的个数