歡樂的周末 - 華為OD統(tǒng)一考試
OD統(tǒng)一考試
分值: 200分
題解: Java / Python / C++
題目描述
小華和小為是很要好的朋友,他們約定周末一起吃飯。
通過手機(jī)交流,他們在地圖上選擇了多個(gè)聚餐地點(diǎn)(由于自然地形等原因,部分聚餐地點(diǎn)不可達(dá))。求小華和小為都能到達(dá)的聚餐地點(diǎn)有多少個(gè)?
輸入描述
第一行輸入m和n,m代表地圖的長度,n代表地圖的寬度
第二行開始具體輸入地圖信息,地圖信息包含:
0 為通暢的道路
1 為障礙物 (且僅1為障礙物)
2 為小華或者小為,地圖中必定有且僅有2個(gè)(非障礙物)
3 為被選中的聚餐地點(diǎn) (非障礙物)文章來源:http://www.zghlxwxcb.cn/news/detail-822724.html
輸出描述
可以被兩方都到達(dá)的聚餐地點(diǎn)數(shù)量,行末無空格文章來源地址http://www.zghlxwxcb.cn/news/detail-822724.html
示例1
輸入:
4 4
2 1 0 3
0 1 2 1
0 3 0 0
0 0 0 0
輸出:
2
說明:第一行輸入地圖的長寬為4,4,接下來4行是地圖2表示華為的位置,3是聚餐地點(diǎn),圖中的兩個(gè)3,小華和小為都可到達(dá),所以輸出2
示例2
到了這里,關(guān)于歡樂的周末 - 華為OD統(tǒng)一考試的文章就介紹完了。如果您還想了解更多內(nèi)容,請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!