Forgot Password ??

PHP , ASP , ASP.NET, VB.NET, C#, Java , jQuery , Android , iOS , Windows Phone

	Registered : 109,027

HOME > Java Programming > Java Forum > ผู้รู้ช่วยแนะนำการเขียนโค้ดจากโจทย์นี้ด้วยครับ #JAVA

ผู้รู้ช่วยแนะนำการเขียนโค้ดจากโจทย์นี้ด้วยครับ #JAVA

เริ่มหัวข้อใหม่

Guest

---นกน้อย---
คำโบราณว่าไว้ "นกน้อยทำรังแต่พอตัว"
สำหรับโจทย์ข้อนี้ นกจะมีขนาดเป็นจำนวนเต็มและทำรังบนพื้นที่ที่มีลักษณะเป็นตาราง นกขนาดต่าง ๆ จะต้องการพื้นที่ทำรังขนาดแตกต่างกัน กล่าวคือ นกขนาด i จะต้องการพื้นที่ทำรังมีลักษณะเป็นพื้นที่ข้าวหลามตัดกว้างและสูง 2i - 1 หน่วย ดังแสดงในตัวอย่างด้านล่าง
..... ..... ..#..
..... ..#.. .###.
..#.. .###. #####
..... ..#.. .###.
..... ..... ..#..

(1) (2) (3)
รูปด้านบนแสดงลักษณะของพื้นที่ที่นกขนาด 1, 2, และ 3 ใช้ทำรัง ตามลำดับ ส่วนของช่องที่ใช้ทำรังแสดงด้วอักษร #
พื้นที่สนามที่นกจะทำรังมีขนาดกว้าง N หน่วยและสูง M หน่วย และแบ่งเป้นตารางย่อย ๆ ขนาด 1 x 1 หน่วย จำนวน NM ช่อง
ในพื้นที่ดังกล่าว มีบางช่องของตารางที่ไม่เหมาะต่อการทำรังของนก เช่น มีหลุม หรือมีรังแมลงป่องซ่อนอยู่ ดังนั้นในการสร้างรัง จะมีส่วนขอบพื้นที่รูปข้าวหลามตัดของรังนกทับช่องที่ไม่เหมาะสมไม่ได้
ให้คุณเขียนโปรแกรมรับขนาดของนก แล้วหาว่ามีตำแหน่งที่นกขนาดดังกล่าวสามารถทำรังในสนามได้กี่ตำแหน่ง
ข้อมูลนำเข้า
บรรทัดแรกระบุจำนวนเต็ม T แทนจำนวนชุดข้อมูลทดสอบ (1 <= T <= 10) จากนั้นจะข้อมูลจะตามด้วยชุดทดสอบ T ชุด โดยแต่ละชุดจะอยู่ในรูปแบบต่อไปนี้
บรรทัดแรกของข้อมูลชุดทดสอบจะระบุจำนวนเต็มสามจำนวน N M และ K (1 <= N <= 30; 1 <= M <= 30; 1 <= K <= 10) โดยที่ N และ M แทนความกว้างและสูงของพื้นที่ และ K แทนขนาดของนก รับประกันว่า 2K-1 <= N และ 2K-1 <= M
จากนั้นจะตามด้วยข้อมูลของสนามจำนวน M บรรทัด แต่ละบรรทัดเป็นสตริงความยาว N ตัวอักษร โดยจะมีตัวอักษรสองรูปแบบคือ . แทนช่องที่เหมาะสมต่อการทำรัง และ O (ตัวอักษรโอใหญ่) แทนช่องที่ไม่เหมาะสม
ข้อมูลส่งออก
มีทั้งสิ้น T บรรทัด แต่ละบรรทัดคือคำตอบของแต่ละข้อมูลชุดทดสอบ กล่าวคือแต่ละบรรทัดแทนจำนวนตำแหน่งที่นกสามารถทำรังได้
ตัวอย่าง
ข้อมูลนำเข้า
2
5 5 2
O.O.O
.....
O.O.O
.....
O.O.O
4 3 2
....
.O..
....
ข้อมูลส่งออก
4
0

Tag : Java, JavaScript, C#, JAVA, JSP, C

Date : 2014-03-10 18:23:06

By : KoKonus

View : 962

Reply : 2

No. 1

TC Admin

โพสกระทู้ ( 74,058 )
บทความ ( 838 )

Date : 2014-03-11 09:07:46

By : mr.win

No. 2

Guest

ไม่มีคำแนะนำเลยหรอครับ ช่วยด้วยครับ คิดไม่ออกเลย TT

Date : 2014-03-11 15:12:51

By : KoKonus

ค้นหาข้อมูล

แสดงความคิดเห็น

Re : ผู้รู้ช่วยแนะนำการเขียนโค้ดจากโจทย์นี้ด้วยครับ #JAVA

รายละเอียด

เพื่อความเรียบร้อยของข้อความ ควรจัดรูปแบบให้พอดีกับขนาดของหน้าจอ เพื่อง่ายต่อการอ่านและสบายตา และตรวจสอบภาษาไทยให้ถูกต้อง

อัพโหลดแทรกรูปภาพ

Notice

เพื่อความปลอดภัยของเว็บบอร์ด ไม่อนุญาติให้แทรก แท็ก [img]....[/img] โดยการอัพโหลดไฟล์รูปจากที่อื่น เช่นเว็บไซต์ ฟรีอัพโหลดต่าง ๆ
อัพโหลดแทรกรูปภาพ ให้ใช้บริการอัพโหลดไฟล์ของไทยครีเอท และตัดรูปภาพให้พอดีกับสกรีน เพื่อความโหลดเร็วและไฟล์ไม่ถูกลบทิ้ง

เพื่อความปลอดภัยและการตรวจสอบ กระทู้ที่แทรกไฟล์อัพโหลดไฟล์จากที่อื่น อาจจะถูกลบทิ้ง

โดย

อีเมล์

บวกค่าให้ถูก

<= ตัวเลขฮินดูอารบิก เช่น 123 (หรือล็อกอินเข้าระบบสมาชิกเพื่อไม่ต้องกรอก)

Exchange: นำเข้าสินค้าจากจีน, Taobao, เฟอร์นิเจอร์, ของพรีเมี่ยม, ร่ม, ปากกา, power bank, แฟลชไดร์ฟ, กระบอกน้ำ

Load balance : Server 04