#define _USE_MATH_DEFINES #include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define MT make_tuple #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< >(b,vector(c,d)) #define vvv(a,b,c,d,e) vector > >(b,vv(a,c,d,e)) using ll = long long; using pii = pair; using vi = vector; using vll = vector; /* まず横向きに置く方法を決める。 横向きがすべて決まったとき、まだ縦に置ける場合は 1. 横向きが1行目にしかない 2. 横向きがN行目にしかない 3. 横向きがすべて左に寄っている 4. 横向きがすべて右に寄っている 5. 横向きが1行目とN行目に置いてあってかつ縦に一個ずれている場合 整理すると ①1行目またはN行目にたかだか1個ずつ存在する ②左右のどちらか一方に寄っている このとき、残りの縦方向は貪欲に決めればいい。 これ以外の場合は縦に置けないので全て横に置くことになり、貪欲 */ int N, ans; bool a[75][75], b[75][75], c[75][75]; int put(int i, int j, int di, int dj) { int ni = i + di*(N - 1); int nj = j + dj*(N - 1); if (ni > N || nj > N)RT 0; rep(k, N - 1) { int ii = i + di*k; int jj = j + dj*k; if (a[ii][jj])RT 0; } rep(k, N - 1) { int ii = i + di*k; int jj = j + dj*k; a[ii][jj] = true; } RT 1; } int main() { ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(20); cin >> N; vector S(N); rep(i, N) { cin >> S[i]; rep(j, N)if (S[i][j] == '#')c[i][j] = true; } // すべて左に置く // またはすべて右に置く rep(sx, 2) { memcpy(a, c, sizeof a); int val = 0; rep(i, N) { // i行目に置く val += put(i, sx, 0, 1); } // 縦はおけるだけ置く rep(i, 2)rep(j, N)val += put(i, j, 1, 0); smax(ans, val); } vector sp{ {0, 0}, { 0,1 }, { N - 1,0 }, { N - 1,1 }}; // 上または下だけに置く rep(S, 1 << 4) { memcpy(a, c, sizeof a); int val = 0; rep(i,4)if(S>>i&1)val += put(sp[i].first, sp[i].second, 0, 1); // 縦はおけるだけ置く rep(i, N)rep(j, N)val += put(i, j, 1, 0); smax(ans, val); } // 横向きだけ置く { memcpy(a, c, sizeof a); int val = 0; // 横におけるだけ rep(i, N)rep(j, N) { val += put(i, j, 0, 1); } smax(ans, val); } cout << ans << endl; }