description
回文序列是指左右對稱的序列。例如1 2 3 2 1是回文序列，但是1 2 3 2 2就不是。我們會給定乙個n×m的矩陣，你需要從這個矩陣中找出乙個p×p的子矩陣，使得這個子矩陣的每一列和每一行都是回文序列。
input
第一行有兩個正整數n, m。
接下來是n行，代表乙個n×m的矩陣，矩陣的每個元素都是值不超過31415926的正整數。
output
輸出符合條件的子矩陣的最大大小p。
sample input
5 10
1 2 3 3 2 4 5 6 7 8
1 2 3 3 2 4 5 6 7 8
1 2 3 3 2 4 5 6 7 8
1 2 3 3 2 4 5 6 7 8
1 2 3 9 10 4 5 6 7 8
sample output
4data constraint
對於20%資料 1 ≤ n, m ≤ 10
對於所有資料 1 ≤ n, m ≤ 300..
...分析
資料太水啦！！！
...程式：
#include#include#includeusing namespace std;
int n,f[310][310],m;
int main()
if (bz==0) break;
}if (bz!=0)
}} }
return 0;
}
佛山市選2013 海明距離
description 對於二進位制串a，b，他們之間的海明距離是指兩個串異或之後串中1的個數。異或的規則為 0 xor 0 0 1 xor 0 1 0 xor 1 1 1 xor 1 0 計算兩個串之間的海明距離的時候，他們的長度必須相同。現在我們給出n個不同的二進位制串，請計算出這些串兩兩之間的...
3230 佛山市選2013 樹環轉換
給定一棵n個節點的樹，去掉這棵樹的一條邊需要消耗值1，為這個圖的兩個點加上一條邊也需要消耗值1。樹的節點編號從1開始。在這個問題中，你需要使用最小的消耗值 加邊和刪邊操作 將這棵樹轉化為環，不允許有重邊。環的定義如下 1 該圖有n個點，n條邊。2 每個頂點的度數為2。3 任意兩點是可達的。樹的定義如...
3231 佛山市選2013 海明距離
對於二進位制串a，b，他們之間的海明距離是指兩個串異或之後串中1的個數。異或的規則為 0 xor 0 0 1 xor 0 1 0 xor 1 1 1 xor 1 0 計算兩個串之間的海明距離的時候，他們的長度必須相同。現在我們給出n個不同的二進位制串，請計算出這些串兩兩之間的最短海明距離。第乙個數字...