NC15758 火車上的2連座

2021-10-06 02:31:52 字數 1466 閱讀 1138

題目描述

程式設計師a和b要去一起坐火車,這列火車上的每一排都有4個座位,而且這四個座位

被過道分成了兩半。當a和b到了車上時,一些位子已經有人了。

a和b是好**,於是他們想要找一對連在一起的座位。兩個連在一起的座位是同一排但是不被過道隔開的兩個座位。給定一列火車上的座位情況,請你尋找一下能否找到一對連座?

輸入描述:

每組樣例第一行為乙個整數n,1<=n<=1000,表示火車一共有n排座位。

之後的n行每行為乙個含有五個字元的字串,第i個字串的五個字元表示第i排座位的情況。每乙個字串的第三個字元都為字元『|』,表示過道,其餘每個字元表示乙個座位的占用情況。字元』o』表示座位為空,字元』x』表示座位上已經有人,即被占用。

輸出描述:

如果能夠找到一組連座,則先輸出一行字串「yes」(不要輸出引號)在第一行,在接下來的n

行輸出車的座位情況,除了a和b的座位用字元』+'表示,其餘輸出格式與輸入格式中車的座位情況一致。

如果不能夠找到一組連座,僅輸出一行「no」(不要輸出引號)即可。

有多組座位安排方式時,將a和b安排在前面的排,如果同一排還有兩組可行解,選擇將a和b排在左邊。

例如一組車的情況為這樣的時候,應該將其安排為箭頭右邊的情況。

oo|oo --> ++|oo

oo|oo --> oo|oo

示例1輸入

6

oo|ox

xo|xx

ox|oo

xx|ox

oo|oo

oo|xx

4xo|ox

xo|xx

ox|ox

xx|ox

5xx|xx

xx|xx

xo|ox

xo|oo

ox|xo

輸出

yes

++|ox

xo|xx

ox|oo

xx|ox

oo|oo

oo|xx

noyes

xx|xx

xx|xx

xo|ox

xo|++

ox|xo

說明

注意第一組樣例中,下面的安排是不合法的。

o+|+x

xo|xx

ox|oo

xx|ox

oo|oo

oo|xx

ac**:

#include

using

namespace std;

intmain()

if(x==-1

&&wei[i][3

]=='o'&&wei[i][4

]=='o')}if

(x==-1

)else

cout<}return0;

}

火車上的交談

前幾日坐火車回來,對面坐了個哥們,他看起來很疲勞,光光的臉像個小孩一樣,後來和他交流起來,現在心情平復,想起來,受益真的很大 其一 正視自己 與很多人聊天後,覺得自己做這一行真的很不錯,又賺錢,又能夠認識到很多很多優秀的人,就像他說的可能表現得過於自信了,這句話剛開始我還不認同,但是今天閱讀了一篇新...

火車上的摘抄

在火車上看了最新一期的 程式設計師 2007年第1期 有些東西還是要記錄的。孟巖 從borland架構師到微軟高階工程總監 關於工作經驗,我認為有些技能可以在不同產品之間轉移,我的經驗主要有以下三點 第一,建設乙個創新型的組織,鼓勵員工的創新精神 第二,了解客戶的需求,根據客戶需求來開發產品,並使得...

火車上的乘客

在火車上某個車箱內坐了兩名乘客。他們正因窗戶問題而吵架 甲說 天氣那麼熱,不開啟窗戶,會悶死人的!說著就將窗戶開啟。乙則忙將窗戶關閉,說 天這麼冷,不關上窗戶會著涼生病的。雙方因互不相讓而爭執不停,最後,還要勞駕列車長前來主持公道。列車長聽了雙方的理由後說 我建議不如先將窗戶開啟,讓你們其中乙個凍死...