fn main() { let mut sc = Scanner::new(std::io::stdin().lock(), 11111); let n: usize = sc.next(); let s: Vec> = (0..n) .map(|_n| sc.next::().chars().collect::>()) .collect(); let ans = solve(n, s); println!("{ans}"); } fn solve(n: usize, s: Vec>) -> usize { let mut cnt = 0; // vertical for ln in &s { if is_reach(ln) { cnt += 1; } } // horizotal for i in 0..n { let ln: Vec = s.iter().map(|v| v[i]).collect(); if is_reach(&ln) { cnt += 1; } } // diagonal { let ln1: Vec = (0..n).map(|i| s[i][i]).collect(); if is_reach(&ln1) { cnt += 1; } let ln2: Vec = (0..n).map(|i| s[i][s.len() - 1 - i]).collect(); if is_reach(&ln2) { cnt += 1; } } cnt } fn is_reach(ln: &[char]) -> bool { ln.iter().filter(|&&c| c == '.').count() == 1 && !ln.contains(&'B') } struct Scanner { reader: R, buf: Vec, pos: usize, } impl Scanner { fn new(reader: R, capacity: usize) -> Self { Scanner { reader, buf: Vec::with_capacity(capacity), pos: 0, } } fn next(&mut self) -> T where T::Err: std::fmt::Debug, { if self.buf.is_empty() { self.read_next_line(); } let mut start = None; loop { if self.pos == self.buf.len() { break; } match (self.buf[self.pos], start.is_some()) { (b' ', true) | (b'\n', true) => break, (_, true) | (b' ', false) => self.pos += 1, (b'\n', false) => self.read_next_line(), (_, false) => start = Some(self.pos), } } let elem = unsafe { std::str::from_utf8_unchecked(&self.buf[start.unwrap()..self.pos]) }; elem.parse() .unwrap_or_else(|_| panic!("{}", format!("failed parsing: {}", elem))) } fn read_next_line(&mut self) { self.pos = 0; self.buf.clear(); if self.reader.read_until(b'\n', &mut self.buf).unwrap() == 0 { panic!("Reached EOF"); } } }