Ring

Ring 時間限制: 1 Sec  內存限制: 128 MB 題目描述 一個n×n的矩陣，可以分成一些環(如圖a中，n=5，可以劃分成3個環)，每個環上的數字都可以沿着環順時針或者逆時針轉動，每次轉動只能將任意一個環順時針或者逆時針轉動一格。初始狀態如圖a，將矩陣從左到右、從上到下依次用1到n×n填滿。現在給你一個局面，請問至少通過多少次環的轉動能使矩陣恢復到初始狀態？ 例如，圖b的局面可以通過，

>>阅读原文<<