5
Tetris! ความสูงขั้นสุดท้าย (วันที่ 3)
Challenge ถ่ายจากการแข่งขันเพื่อชิงรหัสมหาวิทยาลัย นี่คือวันที่ 0 แต่ความท้าทายของเมื่อวานเป็นเรื่องง่ายเกินไปและอาจเป็นคำถามอื่นที่นี่ Tetris เป็นวิดีโอเกมที่ได้รับความนิยมในยุค 80 ประกอบด้วยการวางชิ้นส่วนที่มีรูปร่างแตกต่างกันที่ตกลงบนกระดานเพื่อให้พอดีกับขนาดที่เล็กที่สุดเท่าที่จะเป็นไปได้ ในปัญหานี้เราจะสมมติลำดับของชิ้นส่วนที่ตกอยู่ในตำแหน่งที่แน่นอนและมีทิศทางที่ไม่สามารถเปลี่ยนแปลงได้ ชิ้นส่วนจะซ้อนขึ้นเมื่อพวกเขาตกลงมาและแถวทั้งหมดจะไม่ถูกกำจัด (เช่นในเกมดั้งเดิม) วัตถุประสงค์คือเพื่อกำหนดความสูงสุดท้ายของแต่ละคอลัมน์ของกระดานหลังจากชิ้นส่วนทั้งหมดตกลงมา มีทั้งหมด 7 ชิ้นแตกต่างกันแสดงในรูป: ท้าทาย รับรายการชิ้นส่วนส่งออกความสูงของคอลัมน์ทั้งหมดจากกระดานหลังจากชิ้นส่วนทั้งหมดตกลงมา ชิ้นส่วนประกอบด้วยตัวเลขสามตัว: I, R และ P หมายเลขแรก, I, คือตัวระบุของชิ้น (หมายเลขระหว่าง 1 ถึง 7 ตามลำดับเช่นเดียวกับในรูป) ตัวเลขที่สองคือ R คือการหมุนของชิ้นส่วน สามารถใช้ค่า 0, 90, 180 หรือ 270 และแสดงมุมการหมุนของชิ้นส่วนในทิศทางทวนเข็มนาฬิกา ตัวเลขที่สาม, P, ระบุตำแหน่งของชิ้นส่วน แสดงให้เห็นถึงคอลัมน์ด้านซ้ายครอบครองโดยชิ้น (นี้อาจเป็น 1 หรือ 0 ดัชนีโปรดระบุ) …