2019年 第10届 蓝桥杯 Java B组 决赛真题详解及小结
- 藍橋杯 Java B組 省賽決賽 真題詳解及小結匯總【2013年(第4屆)~2020年(第11屆)】
- 第11屆 藍橋杯-第1、2次模擬(軟件類)真題-(2020年3月、4月)-官方講解視頻
- 說明：大部分題解思路及程序代碼 源自?藍橋杯 官網(wǎng)視頻(Java B組歷年真題解析)?——?鄭未老師。
目? ?錄
一、試題 A: 遞增序列（本題總分：5 分）——答案：
二、試題 B: 平方拆分（本題總分：5 分）——答案：
三、試題 C: 切割（本題總分：10 分）——答案：
四、試題 D: 最優(yōu)旅行（本題總分：10 分）——答案：
五、試題 E: 序列求和（本題總分：15 分）——答案：
六、試題 F: 最長子序列（本題總分：15 分）
七、試題 G: 數(shù)正方形（本題總分：20 分）
八、試題 H: 大胖子走迷宮（本題總分：20 分）
九、試題 I: 估計人數(shù)（本題總分：25 分）
十、試題 J: 分考場（本題總分：25 分）
小結
第十屆藍橋杯大賽決賽真題——題目下載-官網(wǎng)地址：https://www.lanqiao.cn/courses/2786
? ???
一、試題 A: 遞增序列（本題總分：5 分）——答案：
本題總分：5 分
? ??
?
?
?
?
?
二、試題 B: 平方拆分（本題總分：5 分）——答案：
本題總分：5 分
【問題描述】
將 2019 拆分為若干個兩兩不同的完全平方數(shù)之和，一共有多少種不同的方法？
注意交換順序視為同一種方法，例如 13^2 + 25^2 + 35^2 = 2019 與 13^2 + 35^2 + 25^2 = 2019 視為同一種方法。
【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一個整數(shù)，在提交答案時只填寫這個整數(shù)，填寫多余的內容將無法得分。
?
三、試題 C: 切割（本題總分：10 分）——答案：
本題總分：10 分
【問題描述】
在 4 × 4 的方格矩陣中畫一條直線。則直線穿過的方格集合有多少種不同的可能？
這個里直線穿過一個方格當且僅當直線將該方格分割成面積都大于 0 的兩部分。
【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一個整數(shù)，在提交答案時只填寫這個整數(shù)，填寫多余的內容將無法得分。
?
?
?
四、試題 D: 最優(yōu)旅行（本題總分：10 分）——答案：
本題總分：10 分
?
?
?
?
五、試題 E: 序列求和（本題總分：15 分）——答案：
本題總分：15 分
?
?
?
六、試題 F: 最長子序列（本題總分：15 分）
時間限制: 1.0s 內存限制: 512.0MB 本題總分：15 分
?
七、試題 G: 數(shù)正方形（本題總分：20 分）
時間限制: 1.0s 內存限制: 512.0MB 本題總分：20 分
?
八、試題 H: 大胖子走迷宮（本題總分：20 分）
時間限制: 1.0s 內存限制: 512.0MB 本題總分：20 分
? ?
?
九、試題 I: 估計人數(shù)（本題總分：25 分）
時間限制: 1.0s 內存限制: 512.0MB 本題總分：25 分
【問題描述】
給定一個 N × M 的方格矩陣，矩陣中每個方格標記 0 或者 1 代表這個方格是不是有人踩過。
已知一個人可能從任意方格開始，之后每一步只能向右或者向下走一格。走了若干步之后，這個人可以離開矩陣。這個人經過的方格都會被標記為 1，包括開始和結束的方格。注意開始和結束的方格不需要一定在矩陣邊緣。
請你計算至少有多少人在矩陣上走過。
【輸入格式】
輸入第一行包含兩個整數(shù) N、M。
以下 N 行每行包含 M 個整數(shù) (0/1)，代表方格矩陣。
【輸出格式】
輸出一個整數(shù)代表答案。
【樣例輸入】
5 5
00100
11111
00100
11111
00100
【樣例輸出】
3
【數(shù)據(jù)規(guī)模與約定】
對于所有評測用例，1 ≤ N, M ≤ 20，標記為 1 的方格不超過 200 個。
?
?
?
十、試題 J: 分考場（本題總分：25 分）
時間限制: 10.0s 內存限制: 512.0MB 本題總分：25 分
? ?
?
?
小結
加油！
與50位技術專家面對面20年技術見證，附贈技術全景圖總結
以上是生活随笔為你收集整理的2019年 第10届 蓝桥杯 Java B组 决赛真题详解及小结的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Typora 快捷键
- 下一篇： 截屏录屏软件分享 FSCapture、S