問答題

【簡答題】一座小橋(最多只能承重兩個人)橫跨南北兩岸,任意時刻同一方向只允許一人過橋,南側(cè)橋段和北側(cè)橋段較窄只能通過一人,橋中央一處寬敞,允許兩個人通過或歇息。試用信號燈和PV操作寫出南、北兩岸過橋的同步算法。

答案: 橋上可能沒有人,也可能有一人,也可能有兩人。
(a)兩人同時過橋(b)兩人都到中間(c)南(北)來者到北(南)...
微信掃碼免費搜題