Note that, since the tourists only

Note that, since the tourists only move south and east, any grid positions
west or north of the source are unusable. Similarly, any grid positions south
or east of the sink are unusable, so we can simply say that the source vertex
is at (0, 0) and that the sink vertex at (n,m) defines the southeasternmost
corner of the grid. In figure 6.4 n = m = 4, but n does not always have
to equal m. We will use the grid shown in figure 6.4, rather than the one
corresponding to the map of Manhattan in figure 6.3 so that you can see a
nontrivial example of this problem.

ผลลัพธ์ (ไทย) 1:

หมายเหตุว่า เนื่อง จากนักท่องเที่ยวเดินทางใต้ และตะวัน ออก ตารางตำแหน่งใด ๆตะวันตก หรือ จากแหล่งที่มาจะใช้ไม่ได้ ในทำนองเดียวกัน เส้นทุกตำแหน่งใต้หรือทิศตะวันออกของอ่างจะใช้ไม่ได้ ดังนั้นเราสามารถพูดที่จุดต้นทาง(0, 0) และจุดยอดอ่างที่ (n, m) กำหนด southeasternmostมุมของตาราง ในรูป 6.4 n = m = 4 แต่ n ไม่มีเมตรเท่านั้น เราจะใช้เส้นตารางที่แสดงในรูปที่ 6.4 แทนที่สอดคล้องกับแผนที่ของแมนฮัตตันในรูปที่ 6.3 ดังนั้นคุณสามารถดูการตัวอย่างที่ nontrivial ของปัญหานี้

ผลลัพธ์ (ไทย) 2:

โปรดทราบว่าเนื่องจากนักท่องเที่ยวเพียงย้ายไปทางตะวันออกเฉียงใต้ตารางใดตำแหน่ง
ทางทิศตะวันตกหรือทิศตะวันตกเฉียงเหนือของแหล่งที่มาจะใช้ไม่ได้ ในทำนองเดียวกันในตำแหน่งใด ๆ ตารางทิศใต้
หรือทิศตะวันออกของอ่างล้างจานที่มีใช้ไม่ได้ดังนั้นเราก็สามารถพูดได้ว่าจุดสุดยอดแหล่งที่มา
อยู่ที่ (0, 0) และจุดสุดยอดอ่างล้างจานที่ (n, ม.) กำหนด southeasternmost
มุมของตาราง ในรูปที่ 6.4 n = m = 4 แต่ n ไม่เคยมี
การม. เท่ากัน เราจะใช้ตารางแสดงในรูปที่ 6.4 มากกว่าหนึ่ง
ที่สอดคล้องกับแผนที่ของแมนฮัตตันในรูปที่ 6.3 เพื่อให้คุณสามารถดู
ตัวอย่างขี้ปะติ๋วของปัญหานี้

ผลลัพธ์ (ไทย) 3:

หมายเหตุ เนื่องจากนักท่องเที่ยวเพียงไปทางทิศใต้และตะวันออก มีตำแหน่ง
ตารางตะวันตก หรือทางเหนือของแหล่งที่มาจะไม่สามารถใช้งาน ในทำนองเดียวกันทุกตารางตำแหน่งใต้
หรือตะวันออกของอ่างล้างจานที่มีใช้ไม่ได้ ดังนั้นเราสามารถพูดได้ว่าแหล่งจุดสุดยอด
อยู่ที่ ( 0 , 0 ) และอ่างจุดสุดยอดที่ ( n , m ) กำหนด southeasternmost
มุมของตาราง รูปที่ 6.4 n = m = 4 , แต่ N ไม่ต้อง
เท่ากับม.เราจะใช้ตารางที่แสดงในรูปที่ 6.4 , มากกว่าหนึ่ง
สอดคล้องกับแผนที่ของแมนฮัตตันในรูปที่ 6.3 เพื่อให้คุณสามารถเห็น
นอนทริเวียล ตัวอย่างของปัญหานี้