題目描述
程式設計師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架構師到微軟高階工程總監 關於工作經驗,我認為有些技能可以在不同產品之間轉移,我的經驗主要有以下三點 第一,建設乙個創新型的組織,鼓勵員工的創新精神 第二,了解客戶的需求,根據客戶需求來開發產品,並使得...
火車上的乘客
在火車上某個車箱內坐了兩名乘客。他們正因窗戶問題而吵架 甲說 天氣那麼熱,不開啟窗戶,會悶死人的!說著就將窗戶開啟。乙則忙將窗戶關閉,說 天這麼冷,不關上窗戶會著涼生病的。雙方因互不相讓而爭執不停,最後,還要勞駕列車長前來主持公道。列車長聽了雙方的理由後說 我建議不如先將窗戶開啟,讓你們其中乙個凍死...