usaco2011年2月精英比賽

1、比賽：FEB11Endsin:02h52m23s青銅問(wèn)題三個(gè)問(wèn)題編號(hào)為1311問(wèn)題11：?？嫉倭諿雪利酒吳和羅布科爾斯塔，2011年]母牛考蒂林，一輛豪華的舞蹈每年春季，要求奶牛（稱(chēng)為“”表示）和公牛（如““.他要你編寫(xiě)一個(gè)程序來(lái)告訴他，如果舞線是合法的。認(rèn)為這是唯一公平的對(duì)待，優(yōu)先發(fā)放，獎(jiǎng)勵(lì)最高的第一生產(chǎn)奶牛。他計(jì)劃穿越的矩形形成一排一次，在第1行開(kāi)始啟動(dòng)和第1行給予了所有的治療之前，他就開(kāi)始使用的第2行同樣的方法。他要求自己的奶牛，

2、重組，使奶牛產(chǎn)品有更好的回報(bào)第一。牛，雖然是不是這樣的組織非常好。他們可以交換一對(duì)行或交換了對(duì)它們形成的列。FJ要求他們做最好的，他們可以通過(guò)移動(dòng)到上最好的牛左上角（第1行，第1列），下一個(gè)最好的奶牛行1，列2（如果可能），等等。當(dāng)然，牛不能完全排序自己，但他們可以通過(guò)以下這種啟發(fā)式的最好成績(jī)：確定FJ的治療獎(jiǎng)項(xiàng)的順序：123...W1W2W3...找到最高額定牛直到她交換行和列位于第1行第1列從來(lái)不走她了然后執(zhí)行這個(gè)規(guī)則，直到很多牛都