https://theory.cpe.ku.ac.th/wiki/index.php?action=history&feed=atom&title=Gcj2009 2026-04-18T09:02:49Z ประวัติรุ่นแก้ไขของหน้านี้ในวิกิ MediaWiki 1.33.1 https://theory.cpe.ku.ac.th/wiki/index.php?title=Gcj2009&diff=38300&oldid=prev 2013-05-17T02:20:28Z

<p>หน้าที่ถูกสร้างด้วย &#039;== Round 2 == === A. Crazy Rows === Source: [https://code.google.com/codejam/contest/204113/dashboard#s=p0] คุณได้รั...&#039;</p> <p><b>หน้าใหม่</b></p><div>== Round 2 ==<br /> <br /> === A. Crazy Rows ===<br /> <br /> Source: [https://code.google.com/codejam/contest/204113/dashboard#s=p0]<br /> <br /> คุณได้รับเมตริกซ์ขนาด &#039;&#039;&#039;N&#039;&#039;&#039; x &#039;&#039;&#039;N&#039;&#039;&#039; ที่มีค่า 0 กับ 1 คุณสามารถสลับสองแถวที่ติดกันในเมตริกซ์ได้<br /> <br /> เป้าหมายของคุณคือการสลับให้ค่า 1 ทั้งหมดอยู่บนหรือล่างแนวทแยงมุมหลัก นั่นคือ สำหรับ X ที่ 1 &lt;= X &lt;= N, จะต้องไม่มี 1 ในแถวที่ X ที่อยู่ด้านขวาของคอลัมน์ X<br /> <br /> ให้โปรแกรมพิมพ์จำนวนครั้งของการสลับที่น้อยที่สุดที่ต้องใช้<br /> <br /> &#039;&#039;&#039;Input&#039;&#039;&#039;<br /> <br /> * บรรทัดแรกระบุจำนวนเต็ม T, จากนั้นจะมีข้อมูลทดสอบ T ชุดหลังจากนั้น<br /> * บรรทัดแรกของแต่ละชุดข้อมูลทดสอบระบุจำนวนเต็ม N จากนั้นอีก N บรรทัด ในแต่ละบรรทัดจะมีอักขระ N ตัว ซึ่งมีค่าเป็น 0 หรือ 1<br /> <br /> &#039;&#039;&#039;Output&#039;&#039;&#039;<br /> <br /> สำหรับแต่ละข้อมูลทดสอบ พิมพ์<br /> <br /> Case #X: K<br /> <br /> เมื่อ X แทนหมายเลขข้อมูลทดสอบ และ K เป็นจำนวนครั้งที่ต้องสลับที่น้อยที่สุด<br /> <br /> รับประกันว่ามีคำตอบในทุก ๆ ข้อมูลทดสอบ</div>

Jittat