9Mcode comment |
 |
 |
|
|
|
 |
- - - - - - - - - - - - - - ผู้ให้การสนับสนุน- - - - - - - - - - - - - -
|
|
 |
กระทู้ #1575 [C] (จาก IP: 58.8.52.218)
ช่วยดูโจทย์ข้อนี้ทีครับ
นี่คือภาพประกอบโจทย์ครับ
http://images.temppic.com/20-11-2007/images_vertis/1195564219_0.05650900.jpg
Input ขนาดของความกว้างยาว x,y Output จำนวนการเลี้ยวทั้งหมด.
Sample Input Output 3 5 4
ผมคิดมานานแล้ว ได้เคล้าๆว่ามันมีสูตรใช้อ่ะครับ แต่ยังไม่มีแนวคิดในการเขียนโปรแกรมอ่ะครับ
ขอคำแนะนำด้วยครับ
|
จากคุณ
:
JRAC [2007-11-20 20:12:40]
|
|
ความคิดเห็น #26262 (จาก IP: 58.64.72.83)
มันจะเพิ่ม ทีละ 2 อ่ะคับ โดยที่่เริ่มจาก 0
จะเริ่มอธิบายละคับ ถ้า x เป็น row และ y เป็น column แล้วผมจะเขียนใหม่เป็น x*y โดยการหักเลี้ยว(z) ให้ยึดตามค่า x โดย x = 1, z = 0 x = 2, z = 2 x = 3, z = 4 ...
เริ่มจะได้อะไรบ้างแล้วสิน่ะคับ ถ้าไปเรื่อย แบบนี้ x=100 ค่า z=2(x-1)
แต่มากกว่านั้นคือ ค่า y มีส่วนเกี่ยวข้องคือ ค่า z จะได้สูงสุด เมื่อค่า x>y แค่ 1 อ่ะคับ นอกนั้นจะเท่ากันหมด เช่น x=5, y=5 จะได้ z=8 คราวนี้ ถ้าเพิ่ม ค่า x ไป x=6, y=5 จะได้ z=9 x=7, y=5 จะได้ z=9 จะเห็นว่าไม่มากกว่า นี้แล้ว
นั่นหมายถึงค่า z จะมีค่าได้มากสุดคือ ตอนที่ x=y อยู่ 1 อ่ะคับ คือ 2(x-1)+1
เป็นอีกความเห็นนึง ไม่รู้ว่า น้องคนนี้จะช่วยได้บ้างหรือเปล่าอ่ะคับ ^ ^ |
จากคุณ
:
bird / bird_aw@yahoo.com [2007-11-21 00:50:31]
|
 |
|
- - - - - - - - - - - - - - ผู้ให้การสนับสนุน- - - - - - - - - - - - - -
|
|
|
|
|
|
|