時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 32768k,其他語言65536k
64bit io format: %lld
緊急事件!戰場內被敵軍埋放了n枚炸彈!
我軍情報部門通過技術手段,掌握了這些炸彈的資訊。這些炸彈很特殊,每枚炸彈的波及區域是乙個矩形。第i枚炸彈的波及區域是以點(x
i1,y
i1)為左下角,點(x
i2,y
i2)為右上角的矩形。
mostshy,作為我軍的指揮官,想要知道,如果這些彈同時被敵軍引爆,最多將有多少枚炸彈會波及到同乙個區域(不考慮邊界和角落)。
第一行是乙個整數t(1 ≤ t ≤ 50),表示樣例的個數。以後每個樣例第一行是乙個整數n(1 ≤ n ≤ 50),表示炸彈的個數。
接下來n行,每行四個整數,第i行為xi
1,yi
1,xi
2,yi
2(0 ≤ xi
1,yi
1,xi
2,yi
2≤ 100),輸入保證合法。
每個樣例輸出一行,乙個整數,表示最多將有多少枚炸彈會波及到同乙個區域。示例1
120 0 50 50
40 40 100 100
2
在左下角為(40,40),右上角為(50,50)的矩形區域內,有兩個炸彈同時波及,所以答案為2。
用101*101矩陣記錄每個地點**的炸彈數,每輸入乙個炸彈區域把區域內所有值+1,最後找到最大值
#include#includeusing namespace std;
int main(void) }}
cout<}}
2023年湘潭大學程式設計競賽
a 時間統計 某個實驗需要統計時間,記錄了實驗開始和結束的時間,計算實驗用了多少秒。第一行輸入乙個整數n,表示樣例個數。接下來每組樣例兩行,表示開始時間和結束時間,格式為xdayhh mm ss,x是乙個整數表示第幾天,0 x 20000,hh表示小時,mm表示分鐘,ss表示秒,保證時間合法,結束時...
2023年湘潭大學程式設計競賽 A題
今晚6點跟隊友去打這個比賽,因為第二天有考試,所以沒有打到結束,打了兩個小時就匆匆回宿舍複習了。題目感覺有難的,有簽到題,直接說題吧 時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 某個實驗需要統計時間,記錄了實驗開...
2023年湘潭大學程式設計競賽(C Boom)
時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 緊急事件!戰場內被敵軍埋放了n枚炸彈!我軍情報部門通過技術手段,掌握了這些炸彈的資訊。這些炸彈很特殊,每枚炸彈的波及區域是乙個矩形。第i枚炸彈的波及區域是以點 x i1...