問題背景:
爆發於武漢的新型冠狀病毒感染的肺炎疫情牽動著全國各地人民的心,一方有難,八方支援。截至目前,山東壽光向武漢捐贈蔬菜已達1120噸;俄羅斯中國總商會組織在俄企業、華人華僑捐贈各類防護用品約15噸;***空降新華路體育場,解武漢****燃眉之急……大批捐贈物資的管理存放是個大問題。一旦處理不好勞民傷財不說,還會寒了廣大愛心人士的心。
問題描述:
現在有一塊邊長為n的正方形空場地用來存放物資,場地被分割成乙個個邊長為1的方形小區域。一共有m批物資需要存放,編號為1—m,工作人員按編號順序依次存放這m批物資,每一批物資需要選定乙個矩形區域存放。若選定的矩形區域中,某個方形小區域已經有物資,則將本批物資摞到該方形小區域的最上面。你的任務是查詢某個方形小區域最上面的物資屬於第幾批,若無物資輸出0。
注:本題時間限制1s,空間限制256mb(此處最後面有解釋與提示)
俯檢視:
輸入描述:
第1行2個整數n和m
接下來m行,每行四個整數x1,y1,x2,y2,分別表示這批物資選定的矩形區域的左上角是第x1行y1列,右下角是第x2行y2列
接下來1行2個整數x和y,表示要查詢的方形小區域是第x行y列
輸出描述:
1個整數
樣例輸入:
10 5
1 1 3 3
4 3 6 8
8 9 10 10
4 4 5 5
2 4 7 4
5 4樣例輸出:
5資料範圍:
範圍一:1<=n,m,x1,y1,x2,y2<=1000
範圍二:1<=n,m,x1,y1,x2,y2<=1000000
上機內容:c程式的編寫和執行
我的程式:
/** 程式的版權和版本宣告部分:
* 檔名稱:test.c
* 作 者:容瀟軍
* 完成日期:2020 年 2 月 3 日
* 版 本 號:v1.0
* 對任務及求解方法的描述部分:
* 輸入描述:無
* 問題描述:見前
* 程式輸出:見前
* 問題分析:略
* 演算法設計:略
*/#include #include#includeusing namespace std;
int main()
int m,k;
scanf("%d%d",&m,&k);
if(m>l||k>l)
for(i=n-1;i>=0;i--)
}if(i==-1)
printf("0");
return 0;
}
執行結果
程式設計題
1.用你所熟悉的任意一種程式語言,編寫乙個完整的過程,將乙個字串插入到另乙個字串的某個位置後面 例如 將 abc 插入到 abcdef 的第三個字元位置後面,結果為 abcabcdef 編寫程式時,請在必要的地方加以注釋 注 不能用該程式語言的內建函式或過程 2.用你所熟悉的任意一種程式語言,編寫乙...
程式設計題
1.編寫函式fun,該函式的功能是 統計一行字串中單詞的個數,作為函式值返回。字串在主函式中輸入,規定所有單詞由小寫字母組成,單詞之間有若干個空格隔開,一行的開始沒有空格 int fun char s 2.已知學生的記錄由學號和學習成績構成,n名學生的資料已存入a結構體陣列中。請編寫函式fun,該函...
拼題A程式設計題
拼題a 1 辦事大廳排隊 在鄭州大學綜合辦事大廳,每天陸陸續續有很多人來排隊辦事。現在你能否寫程式幫助老師時刻了解當前辦理業務的情況。輸入格式 第一行乙個數字n,表示排隊資訊或者查詢資訊條目的數量。以下n行,每行的內容有以下3種情況 1 in name 表示名字為name的人員新來到辦事大廳,排在隊...