網易2019實習生招聘筆試 矩陣重疊

平面內有n個矩形, 第i個矩形的左下角座標為(x1[i], y1[i]), 右上角座標為(x2[i], y2[i])。

如果兩個或者多個矩形有公共區域則認為它們是相互重疊的(不考慮邊界和角落)。

請你計算出平面內重疊矩形數量最多的地方,有多少個矩形相互重疊。

輸入描述:

輸入包括五行。

第一行包括乙個整數n(2 <= n <= 50), 表示矩形的個數。
第二行包括n個整數x1[i](-10^9 <= x1[i] <= 10^9),表示左下角的橫座標。
第三行包括n個整數y1[i](-10^9 <= y1[i] <= 10^9),表示左下角的縱座標。
第四行包括n個整數x2[i](-10^9 <= x2[i] <= 10^9),表示右上角的橫座標。
第五行包括n個整數y2[i](-10^9 <= y2[i] <= 10^9),表示右上角的縱座標。

輸出描述:

輸出乙個正整數, 表示最多的地方有多少個矩形相互重疊,如果矩形都不互相重疊,輸出1。

輸入例子1:

2

0 90
0 90
100 200
100 200

輸出例子1:

2

#include #include #include using namespace std;

const int maxn = 50 + 5;
int x1[maxn], y1[maxn];
int x2[maxn], y2[maxn];
setxx, yy;
int main() 
for(int i = 0; i < n; i++) 
for(int i = 0; i < n; i++) 
for(int i = 0; i < n; i++) 
int ans = 0;
for(int x : xx) 
}ans = max(ans, cnt);}}
cout << ans << endl;
return 0;
}

網易2019實習生招聘筆試 被3整除

q得到乙個神奇的數列 1,12,123,12345678910,1234567891011.並且小q對於能否被3整除這個性質很感興趣。小q現在希望你能幫他計算一下從數列的第l個到第r個 包含端點 有多少個數可以被3整除。輸入描述 輸入包括兩個整數l和r 1 l r 1e9 表示要求解的區間兩端。輸出...

網易2019實習生招聘 數對

程式設計題 數對 時間限制 1秒 空間限制 32768k 牛牛以前在老師那裡得到了乙個正整數數對 x,y 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n,並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。輸入描述 輸入包括兩個正整數n,k 1 n 10 5...

網易2019實習生招聘程式設計題集合

為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。小q得到乙個神奇的數列...