1001.html

<span style="font-family: Courier New;">ในตารางเกมขนาด N แถว M คอลัมน์ โดยในตารางมีสิ่งกีดขวางวางเอาไว้ ด้านบนมีก้อนอิฐหลายๆ ก้อนที่กำลังจะหล่นลงมา ตัวอย่างของเกมดูได้ในตัวอย่างข้อมูลนำเข้า เป็นตารางขนาด (N=8)x(M=5) ซึ่งสถานะเริ่มต้นของตารางเกมแสดงในตัวอย่างข้อมูลน้ำเข้า และเมื่อเกมได้ประมวลผลแล้ว ซึ่งก็คืออิฐตกจากด้านบนลงสู่ด้านล่าง จะเห็นว่าอิฐจะมีการตกค้างที่สิ่งกีดขวาง และผลลัพธ์หลังจากประมวลเสร็จสิ้นดังแสดงในตัวอย่างข้อมูลส่งออก <br />
<br />
จงเขียนโปรแกรมเพื่อรับตารางเกมเริ่มต้นและจำนวนอิฐที่จะตกลงมาในแต่ละคอลัมน์ ให้ประมวลผลก้อนอิฐทุกก้อน โดยมีเงื่อนไขดังนี้    <br />
(1) ถ้าก้อนอิฐตกลงมาแล้วพบสิ่งกีดขวางที่อยู่ในตารางเกม ก็จะค้างอยู่ ณ ตำแหน่งที่พบสิ่งกีดขวาง   <br />
(2) ถ้าก้อนอิฐไม่พบสิ่งกีดขวางจะตกลงมาอยู่แถวล่างสุด เมื่อประมวลผลครบทุกก้อนอิฐให้แสดงผลสถานะของตารางเกม  <b><br />
<br />
</b><u><b>ข้อมูลนำเข้า </b></u><br />
รับข้อมูลจากแฟ้มข้อมูลนำเข้า <br />
<strong>บรรทัดแรก</strong>จะระบุจำนวนเต็มสองจำนวน N และ M โดยที่ 1 &lt; N &lt; 20 และ 1 &lt; M &lt; 20   <br />
<strong>N บรรทัดถัดไป</strong> จะเป็นการระบุตารางเกม โดยในบรรทัดที่ 1 + I จะเป็นข้อมูลของตารางเกมแถวที่ I ซึ่งจะระบุเป็นสายอักขระความยาว M ตัวอักขระ ที่มีรูปแบบดังนี้ (1) เครื่องหมายจุด &lsquo;.&rsquo; แทนช่องที่ว่างในตารางเกม และ (2) ตัวอักษร &lsquo;O&rsquo; ((ตัวพิมพ์ใหญ่โอ) แทนช่องที่มีสิ่งกีดขวางอยู่ <br />
<strong>บรรทัดสุดท้าย</strong> ประกอบด้วยตัวเลข M ตัวคือ M1,M2,M3,&hellip; แต่ละตัวคั่นด้วยช่องว่างหนึ่งช่อง ตัวเลข คือจำนวนก้อนอิฐที่จะตกลงมาในคอลัมน์ที่ j โดยที่ 0&le;aj&le;20 <b><br />
<br />
</b><u><b>ข้อมูลส่งออก</b></u><br />
ให้เขียนผลลัพธ์ออกทางแฟ้ม โดยให้ระบุตารางเกมผลลัพธ์ในรูปแบบเดียวกับในแฟ้มข้อมูลนำเข้า ให้ใช้เครื่องหมาย &lsquo;#&rsquo; แทนก้อนอิฐอยู่ในตาราง <b><br />
<br />
<u>ที่มา</u>: การแข่งขันคอมพิวเตอร์โอลิมปิก สอวน. ครั้งที่ 1 มหาวิทยาลัยเกษตรศาสตร์</b></span>
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>8 5
<br />.....
<br />.....
<br />.OO..
<br />.....
<br />.O...
<br />...O.
<br />.....
<br />.....
<br />1 1 3 2 0</td>
				<td>..#..
<br />.##..
<br />.OO..
<br />...#.
<br />.O.#.
<br />...O.
<br />.....
<br />#....</td>
			</tr></table>