平面上有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)四個點都可以被經過考慮斜率為1的斜線y-x=k1，而斜率為2的斜線y+x=k2。
遍歷一遍把k1，k2的值存在map裡，如果比最大值大，直接替換掉。但是相等的時候要存在vector中。
因為兩條斜線可能會聚焦在乙個點上，這樣的話另外兩條不聚焦的斜線就比它們多乙個點。
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define inf 0x3f3f3f3f
#define ll long long
int n,k1,k2,k,x[1005],y[1005];
int sum(int k1,int k2)
} return k;
}int main()
else if(m1[y[i]-x[i]]==max1)
if(m2[y[i]+x[i]]>max2)
else if(m2[y[i]+x[i]]==max2)
}//printf("%d %d\n",k1,k2);
int maxx=-1;
for(i=0;iprintf("%d\n",maxx);
}
牛客網專項訓練總結 2
q 陣列就是矩陣，矩陣就是陣列，這種說法 x a 陣列 中的元素可以是字元等,矩陣中的只能是數。q 陣列a 1.5,1.6 的每個元素佔5個單元，將其按行優先順序儲存在起始位址為1000的連續的記憶體單元中，則元素a 5,5 的位址為 1140 q 什麼是 順序表？a 順序表 是在計算機記憶體中以陣...
牛客網專項練習（七）
1 以下哪個資料結構不是多型資料型別 正確答案 d 棧廣義表有向圖字串分析 多型就是資料元素的型別不確定，字串的每個元素始終都是字元 char 而不會是別的型別。比如棧可以是整數棧 字元棧 物件棧等等。但是字串，它的元素必然是字元。2 以下資料結構中,是非線性資料結構 正確答案 a 你的答案 a 正...
牛客剪繩子（暴力列舉）
首先假設繩子為 2 那麼最大乘積為 1 2 繩子為 3 乘積最大 1 3 當繩子長為4開始發現規律 4 2 2 5 2 3 6 3 3 7 2 2 3 8 2 3 3 9 3 3 10 2 2 3 3 11 2 3 3 3 12 3 3 3 3 以此類推我們可以看出 最大值都是有2和3組成的，那怎麼...