一個教室中有M行N列 ， 教室中老是有D對學生愛湊在一路講話 ， 教員要用走廊將他們離隔 ， 但在行之間只能插手W條走廊 ， 在列中只能插手E條走廊 ， 要求計較出走廊加在哪里結果最好 。
一對愛講話的學生只能是擺布相鄰或上下相鄰 ， 且輸入的數據包管最優方案即獨一性 。
如何用C++解決這一問題呢？小編與大師分享編程經驗 。
需要這些哦
C++
方式/
1輸入數據時 ， 第1行數據為5個空格離隔的整數 ， 代表M、N、W、E、D ， 此中M<=1000、N>=2 ， W的值要小于M ， E的值要小于N ， D的值小于2000 。 接下來D行數據 ， 每行是4個整數 ， 用空格離隔 ， 別離暗示一對愛講話學生的坐標 ， 即（ax ， ay）和（bx ， by） 。
輸出數據共兩行 ， 第1行為W個整數 ， 暗示插手行的走廊 ， 例如2暗示走廊加在第2行與第3行之間 ， 第2行為E個整數 ， 暗示插手列的走廊 ， 例如4暗示走廊加在第4列與第5列之間 。
如有多組謎底 ， 則輸出字典序最小的一組 。
2界說一個整型常量 ， 節制數組的大小 。
3界說一個函數 ， 實現數組的排序 。
4用兩重for輪回 ， 確定命組元素在從年夜到小有序數列中的位置 。
5插入元素之前 ， 將其他元素從插入點往后移一位 ， 空出插入位置 。
6將排好序的元素 ， 插入有序數列中 。
7本家兒函數中 ， 界說5個整型變量 ， 保留M、N、W、E、D的數值 。
8界說4個整型變量 ， 保留輸入的每對愛湊在一路講話的學生位置 。
9界說4個整型數組變量 ， 按照每行、每列中湊在一路學生的對數 ， 保留排序后的挨次 ， 以及排序后元素對應的行數和列數 。
猜你喜歡
- 如何使用命令行檢查特定用戶的配置信息
- 用PowerPoint設計一個減速慢行的標志
- 如何使用PS操控變形
- win10不使用第三方軟件如何實現任意截圖
- 如何利用excel制作多欄畫
- 如何利用word對圖片進行按形狀裁剪后保存
- 用于脫發和黑胡子頭發的中草藥茶飲料，洛神花茶
- 姜餅短視頻場景如何使用
- 三星手機內存不足怎么辦
- 三星Note9禁止應用程序上網使用4g流量