Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
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łowego | 50000B |
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 |