题解：两条公路

链接：https://ac.nowcoder.com/acm/problem/21670

#include <bits/stdc++.h>

 typedef long long ll;

 using namespace std;

 map<int,int>m1,m2;

 int n,x[1005],y[1005],maxn;

 int jisuan(int k1,int k2)

 {

 int i,j,c=0;

 for(i=1; i<=n; i++)

 {

 if(x[i]-y[i]==k1||x[i]+y[i]==k2)

 c++;

 }

 return c;

 }

 int main()

 {

 int i,j,k,l;

 cin>>n;

 for(i=1; i<=n; i++)

 {

 cin>>x[i];

 }

 for(i=1; i<=n; i++)

 {

 cin>>y[i];

 }

 for(i=1; i<=n; i++)

 {

 m1[x[i]-y[i]]++;

 m2[x[i]+y[i]]++;

 }

 map<int,int>::iterator it1,it2;

 for(it1=m1.begin(); it1!=m1.end(); it1++)

 {

 for(it2=m2.begin(); it2!=m2.end(); it2++)

 {

 maxn=max(maxn,jisuan(it1->first,it2->first));

 }

 }

 cout<<maxn;

 return 0;

 }