学步园

题目意思：

题目给出你一个矩阵，举证的每一行可以任意向右旋转任意多格，存在一个状态，使得所有列的和的最大值是最小，求这个最小值。

解题思路：

暴力枚举，虽然很耗时，呵呵，但是很简单就通过了

代码：

#include<cstdio><br /> #define MAX 0x7FFFFFFF<br /> int m[7][7];<br /> int MIN;</p> <p>void show(int n)<br /> {<br /> for(int i = 0; i < n; ++i)<br /> {<br /> for(int j = 0; j < n; ++j)<br /> {<br /> printf("%d ", m[i][j]);<br /> }<br /> printf("/n");<br /> }<br /> } </p> <p>void move(int row, int n)<br /> {<br /> int temp = m[row][n - 1];<br /> for(int i = n - 1; i >= 1; --i)<br /> {<br /> m[row][i] = m[row][i - 1];<br /> }<br /> m[row][0] = temp;<br /> }</p> <p>int getmax(int n)<br /> {<br /> int max = -1, sum;<br /> for(int i = 0; i < n; ++i)<br /> {<br /> sum = 0;<br /> for(int j = 0; j < n; ++j)<br /> {<br /> sum += m[j][i];<br /> }<br /> if(sum > max)<br /> max = sum;<br /> }<br /> return max;<br /> } </p> <p>int search(int t, int n) // 搜索<br /> {<br /> if(t >= n)<br /> {<br /> int max = getmax(n);<br /> if(max < MIN)<br /> {<br /> MIN = max;<br /> }<br /> }<br /> else<br /> {<br /> move(t, n);<br /> search(t + 1,n);<br /> for(int i = 0; i < n - 1; ++i)<br /> {<br /> move(t, n);<br /> search(t + 1, n);<br /> }<br /> }<br /> } </p> <p>int main()<br /> {<br /> int n;<br /> while(scanf("%d", &n) && n != -1)<br /> {<br /> for(int i = 0; i < n; ++i)<br /> for(int j = 0; j < n; ++j)<br /> scanf("%d", &m[i][j]);<br /> MIN = MAX;<br /> search(0, n);<br /> printf("%d/n", MIN);<br /> }<br /> return 0;<br /> }