การเดินบนกริดและเวกเตอร์ทิศทาง
เคลื่อนที่ด้วย dx, dy และอยู่ภายในขอบเขต
การเดินบนกริดและเวกเตอร์ทิศทาง เป็นบทเรียน Coding Interview Prep ฟรีบน CoddyKit นี่คือบทเรียนที่ 2 จากทั้งหมด 4 บทเรียน คุณสามารถอ่านบทเรียนทั้งหมดด้านล่างฟรี — จากนั้นลองปฏิบัติด้วยตัวคุณเองในเบราว์เซอร์พร้อมตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7 บทเรียนนี้เป็นส่วนหนึ่งของเส้นทางการเรียน Coding Interview Prep และความก้าวหน้าของคุณจะซิงค์ข้ามเว็บและแอป CoddyKit คอร์ส Coding Interview Prep มีบทเรียนทั้งหมด 4 บทเรียน
การเดินบนตาราง
การจำลองจำนวนมากเกิดขึ้นบน ตาราง ที่ประกอบด้วยแถวและคอลัมน์ ตัวเดินเริ่มจากจุดหนึ่งแล้วเคลื่อนที่ไปทีละช่องตามทิศทาง 🗺️
ติดตามแถวและคอลัมน์
เก็บตำแหน่งของคุณเป็นคู่ (r, c) แถวเรียงจากบนลงล่าง และคอลัมน์เรียงจากซ้ายไปขวา
r, c = 0, 0เวกเตอร์ทิศทาง
เข้ารหัสการเคลื่อนไหวแต่ละครั้งเป็นเวกเตอร์ (dr, dc) เมื่อนำไปบวกกับตำแหน่ง คุณจะเลื่อนไปหนึ่งช่องในทิศทางนั้นโดยไม่ต้องใช้เงื่อนไขหลายชั้น
dr, dc = 0, 1 # move rightเพื่อนบ้านทั้งสี่
เก็บการเคลื่อนไหวทั้งสี่ไว้ใน อาร์เรย์ เพื่อให้วนดูทีละรายการได้ นี่คือรูปแบบมาตรฐานของ ขึ้น ลง ซ้าย ขวา
DR = [-1, 1, 0, 0]
DC = [0, 0, -1, 1]ก้าวหนึ่งขั้น
เมื่อต้องการเคลื่อนที่ เพียง บวกเวกเตอร์ที่เลือกเข้ากับช่องปัจจุบัน บรรทัดสองบรรทัดเดียวกันนี้ใช้ได้กับทั้งสี่ทิศทาง
r += DR[k]
c += DC[k]อยู่ภายในขอบเขต
ก่อนก้าว ให้ตรวจสอบว่าช่องนั้นอยู่ ภายใน ตาราง แถวมีค่าตั้งแต่ 0 ถึง R-1 และคอลัมน์มีค่าตั้งแต่ 0 ถึง C-1 ค่าอื่นอยู่นอกตาราง
if 0 <= r < R and 0 <= c < C:
passใช้เส้นทแยงมุมเมื่ออนุญาต
โจทย์บางข้ออนุญาตให้เคลื่อนที่แบบ ทแยงมุม ได้ด้วย ให้เพิ่มเวกเตอร์ของมุมทั้งสี่เพื่อสร้างชุดเพื่อนบ้านแปดทิศทาง
DR8 = [-1,-1,-1,0,0,1,1,1]
DC8 = [-1,0,1,-1,1,-1,0,1]เลี้ยวซ้ายหรือขวา
สำหรับหุ่นยนต์ที่เลี้ยว ให้ หมุน ดัชนีทิศทางแทนการเขียนกรณีต่าง ๆ การหารเอาเศษช่วยให้ดัชนีวนผ่านทั้งสี่ทิศทาง
facing = (facing + 1) % 4 # turn rightช่องกีดขวางและกำแพง
ตรวจค่าของตารางก่อนเคลื่อนที่ หากช่องนั้นเป็น กำแพง ให้ข้ามหรือหยุด ตามที่กฎระบุไว้อย่างเคร่งครัด
if grid[r][c] == '#':
continueตารางแบบวนข้ามขอบ
หากตาราง วนข้ามขอบ ให้ใช้พิกัดแบบหารเอาเศษด้วยขนาดของตาราง เพื่อให้ขอบขวาเชื่อมกลับไปยังขอบซ้ายได้อย่างราบรื่น
r = (r + dr) % R
c = (c + dc) % Cเหตุผลที่เวกเตอร์ดีกว่า
เวกเตอร์ทิศทางช่วยแทนที่บล็อกเงื่อนไขที่ยุ่งเหยิงด้วยวงวนที่เป็นระเบียบเพียงวงเดียว จำนวนแขนงที่น้อยลงหมายถึงข้อผิดพลาดที่น้อยลงภายใต้ความกดดันของการแข่งขัน
ตรวจสอบอย่างรวดเร็ว
คุณเดินบนตารางโดยใช้เวกเตอร์ทิศทางและต้องอยู่บนตารางเสมอ
สรุป
เก็บตำแหน่งเป็น (r, c) เคลื่อนที่ด้วยการบวกเวกเตอร์ทิศทาง วนดูเพื่อนบ้านทั้งสี่ และตรวจสอบขอบเขตก่อนก้าวทุกครั้ง 🚀
คำถามที่พบบ่อย
บทเรียน “การเดินบนกริดและเวกเตอร์ทิศทาง” ฟรีหรือไม่
ใช่ — ข้อความเต็มของ “การเดินบนกริดและเวกเตอร์ทิศทาง” ฟรีให้อ่านที่นี่บนเว็บ เพื่อปฏิบัติแบบโต้ตอบ (ตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7) และปลดล็อคส่วนที่เหลือของคอร์ส Coding Interview Prep ให้อัปเกรดเป็น CoddyKit PRO คอร์ส Coding Interview Prep มีบทเรียนทั้งหมด 4 บทเรียน
คุณจะเรียนรู้อะไรในบทเรียน “การเดินบนกริดและเวกเตอร์ทิศทาง”
เคลื่อนที่ด้วย dx, dy และอยู่ภายในขอบเขต คุณปฏิบัติ Coding Interview Prep ด้วยโค้ดที่ใช้งานได้จริงที่คุณเรียกใช้โดยตรงในเบราว์เซอร์ และติวเตอร์ AI ตลอด 24/7 ตอบคำถามของคุณขณะที่คุณไปผ่านบทเรียน
คุณต้องมีประสบการณ์ก่อนที่จะเริ่มเรียน Coding Interview Prep หรือไม่
ไม่จำเป็นต้องมีประสบการณ์มาก่อน Coding Interview Prep บน CoddyKit ออกแบบมาสำหรับผู้เริ่มต้นไปจนถึงผู้เรียนขั้นสูง คุณสามารถเริ่มต้นที่นี่หรือเริ่มจากตัวแรกและเรียนด้วยความเร็วของคุณเอง นี่คือบทเรียนที่ 2 จากทั้งหมด 4 บทเรียน
บทเรียน “การเดินบนกริดและเวกเตอร์ทิศทาง” ใช้เวลานานแค่ไหน
บทเรียน CoddyKit ส่วนใหญ่ใช้เวลาประมาณ 5–10 นาที แต่ละบทเรียนจึงสั้นและเป็นแบบโต้ตอบ คุณสามารถก้าวหน้าอย่างต่อเนื่องและกลับมาเรียนต่อจากตรงที่เพิ่งหยุดบนเว็บและแอปได้เลย
ฉันเขียนและรันโค้ดในบทเรียน Coding Interview Prep นี้ได้ไหม
ได้ บทเรียน Coding Interview Prep ทุกบทมีตัวแก้ไขโค้ดในตัว คุณจึงเขียนและรันโค้ดจริงได้เลยในเบราว์เซอร์ และได้รับข้อเสนอแนะจาก AI ในทันที — ไม่ต้องติดตั้งในเครื่องของคุณ
บทเรียนทั้งหมดในหลักสูตรนี้
- จำลองสถานะและก้าวไปข้างหน้า
- การเดินบนกริดและเวกเตอร์ทิศทาง
- ตรวจจับวัฏจักรในการจำลอง
- รับมือกรณีขอบที่ซับซ้อน