| 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: GOSU |