2023年湘潭大學程式設計競賽 C Boom

2021-08-19 10:25:15 字數 914 閱讀 1644

時間限制: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

1

20 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...