HDU2555 人人都能參加第30屆校田徑運動會了

problem description

杭州師範大學第29屆田徑運動會圓滿的閉幕了，本屆運動會是我校規模最大，參賽人數最多的一次運動會。在兩天半時間裡，由學生、教工組成的61支代表隊共2664名運動員參加了比賽。比賽期間，運動健兒賽出了風格、賽出了水平，共有9人次打破6項校紀錄。

我們寢室的4名同學是我班最賣力的啦啦隊員，每天都在看台上為班級裡的運動員們加油助威，為我班獲得精神文明獎立下了汗馬功勞。可是遺憾的是，與我校的其他近2萬名同學一樣，我們自己不能上場表演 ：(

在地面上有n 個大小不等的長方形陷阱，每個陷阱的周長各不相同，每個參賽者都有乙個沙包，閉上眼睛把它扔向地面，如果沙包掉到了某個陷阱裡，那麼這個參賽者根據這個陷阱的周長長度（如50公尺），繞跑道跑陷阱的周長長度（如50公尺），如果沙包沒有掉到任何乙個陷阱裡，那麼恭喜你，你跑0公尺。

有m<20000個同學參加了比賽，為了給跑步跑得最多的三位同學(冠軍、亞軍、季軍)頒發安慰獎，必須給這m個同學的跑的長度按從多到少排序。

如下圖一樣的座標系與長方形，這些長方形（陷阱）的四條邊都與x軸或y軸平行，它們之間互不相交，它們的左上角頂點的座標與右下角頂點的座標已知，給定乙個你扔出去的沙包（看作是乙個點）的座標，可以得到你要跑的距離。（注意，這裡的座標值都不超過10000）

input

第一行是兩個正整數m<20000，n<100，它表示有m 個同學參加了扔沙包比賽，有n個陷阱。

接下去m行是m個同學扔出去的沙包的座標，每一行都是兩個正整數。

接下去的n行是陷阱的座標，每行有4個正整數，它們從左到右分別是：陷阱左下角頂點的橫座標的值、陷阱左下角頂點的縱座標的值，陷阱右上角頂點的橫座標的值、陷阱右上角頂點的縱座標的值。

output

m個同學按跑的距離的多少，從多到少輸出，乙個數字一行。

sample input

5 3

15 27
32 93
22 3
98 4
65 23
22 65 100 76
2 5 7 9
54 6 94 24

11600

00

#include #include using namespace std;

struct ju
ju[105];
struct node
node[20005];
int cmp(const int x,const int y)
int main()
if(ju[i].y1 > ju[i].y2)
int x,y;
x = ju[i].x2-ju[i].x1;
y = ju[i].y2-ju[i].y1;
ju[i].zhou = 2*(x+y);
}for(i = 0; i= ju[j].x1 && node[i].x <= ju[j].x2 && node[i].y >= ju[j].y1 && node[i].y <= ju[j].y2)}}
sort(sum,sum+m,cmp);
for(i = 0;i

HDU 2555 陷阱（模擬，結構體陣列）

這道題目意思很明白，有不確定的資料沙包和陷阱，還要排序 那就必須要用結構體 陣列 在地面上有n 個大小不等的長方形陷阱，每個陷阱的周長各不相同，每個參賽者都有乙個沙包，閉上眼睛把它扔向地面，如果沙包掉到了某個陷阱裡，那麼這個參賽者根據這個陷阱的周長長度 如50公尺 繞跑道跑陷阱的周長長度 如50公尺...

2020 12 02 人人都能看懂的LSTM

轉知乎 謝謝您 迴圈神經網路 recurrent neural network，rnn 是一種用於處理序列資料的神經網路。相比一般的神經網路來說，他能夠處理序列變化的資料。比如某個單詞的意思會因為上文提到的內容不同而有不同的含義，rnn就能夠很好地解決這類問題。先簡單介紹一下一般的rnn。這裡 為當...

2014人人校招 筆試總結

2014人人校招，今天參加了筆試，主要內容包括作業系統 資料結構 計算機網路一共12道選擇題，一道關於sql的問答題 較複雜，刪除重複的內容 三道編碼題 字串處理 轉換數字為中文形勢 大檔案有重複且考慮記憶體情況下統計行數 下面說一下我都做錯了哪些吧！還有一些重點 1.粗心做錯 對於類的 的過載，一...