Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_18_06 - Wieża i piony

Na szachownicy znajduje się pewna liczba pionów. Ustaw wieżę na niezajętym polu szachownicy tak, aby atakowała ona jak najwięcej pionów. Na potrzeby zadania zakładamy, że wieża atakuje wszystkie piony w wierszu i kolumnie, w której się znajduje.

Napisz program, który wyznaczy największą możliwą liczbę pionów atakowanych przez wieżę.

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczby całkowite M i N (2 ≤ M, N ≤ 1000) oznaczające wymiary szachownicy. Kolejne wiersze opisują stan na szachownicy. W każdym z M wierszy znajduje się N znaków. Znak # oznacza, że pole szachownicy jest zajęte przez piona, a znak kropki oznacza pole wolne. Należy założyć, że istnieje co najmniej jedno wolne pole.

Wyjście

Na wyjściu należy podać największą możliwą liczbę pionów atakowanych przez wieżę.

Przykład

Wejście:

7 44
............................................
..####..####..####..#..#.#####..####..#.....
..#.....#..#..#..#..#.#....#....#..#..#.....
..####..####..####..##.....#....####..#.....
..#.....#.#...#..#..#.#....#....#..#..#.....
..#.....#..#..#..#..#..#...#....#..#..####..
............................................

Wyjście:

26

Dodane przez:Mariusz Śliwiński
Data dodania:2023-12-30
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.