Register Register Member Login Member Login Member Login Forgot Password ??
PHP , ASP , ASP.NET, VB.NET, C#, Java , jQuery , Android , iOS , Windows Phone
 

Registered : 109,032

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



 

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

 



Topic : 106756

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







Move To Hilight (Stock) 
Send To Friend.Bookmark.
Date : 2014-03-10 18:23:06 By : KoKonus View : 976 Reply : 2
 

 

No. 1



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

สมาชิกที่ใส่เสื้อไทยครีเอท

สถานะออฟไลน์
Twitter Facebook








แสดงความคิดเห็นโดยอ้างถึง ความคิดเห็นนี้
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
 
 
รายละเอียด
 
ตัวหนา ตัวเอียง ตัวขีดเส้นใต้ ตัวมีขีดกลาง| ตัวเรืองแสง ตัวมีเงา ตัวอักษรวิ่ง| จัดย่อหน้าอิสระ จัดย่อหน้าชิดซ้าย จัดย่อหน้ากึ่งกลาง จัดย่อหน้าชิดขวา| เส้นขวาง| ขนาดตัวอักษร แบบตัวอักษร
ใส่แฟลช ใส่รูป ใส่ไฮเปอร์ลิ้งค์ ใส่อีเมล์ ใส่ลิ้งค์ FTP| ใส่แถวของตาราง ใส่คอลัมน์ตาราง| ตัวยก ตัวห้อย ตัวพิมพ์ดีด| ใส่โค้ด ใส่การอ้างถึงคำพูด| ใส่ลีสต์
smiley for :lol: smiley for :ken: smiley for :D smiley for :) smiley for ;) smiley for :eek: smiley for :geek: smiley for :roll: smiley for :erm: smiley for :cool: smiley for :blank: smiley for :idea: smiley for :ehh: smiley for :aargh: smiley for :evil:
Insert PHP Code
Insert ASP Code
Insert VB.NET Code Insert C#.NET Code Insert JavaScript Code Insert C#.NET Code
Insert Java Code
Insert Android Code
Insert Objective-C Code
Insert XML Code
Insert SQL Code
Insert Code
เพื่อความเรียบร้อยของข้อความ ควรจัดรูปแบบให้พอดีกับขนาดของหน้าจอ เพื่อง่ายต่อการอ่านและสบายตา และตรวจสอบภาษาไทยให้ถูกต้อง

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

Notice

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

   
  เพื่อความปลอดภัยและการตรวจสอบ กระทู้ที่แทรกไฟล์อัพโหลดไฟล์จากที่อื่น อาจจะถูกลบทิ้ง
 
โดย
อีเมล์
บวกค่าให้ถูก
<= ตัวเลขฮินดูอารบิก เช่น 123 (หรือล็อกอินเข้าระบบสมาชิกเพื่อไม่ต้องกรอก)







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

Load balance : Server 02
ThaiCreate.Com Logo
© www.ThaiCreate.Com. 2003-2024 All Rights Reserved.
ไทยครีเอทบริการ จัดทำดูแลแก้ไข Web Application ทุกรูปแบบ (PHP, .Net Application, VB.Net, C#)
[Conditions Privacy Statement] ติดต่อโฆษณา 081-987-6107 อัตราราคา คลิกที่นี่