| 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 COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET |
ukryj komentarze
|
2024-01-07 17:07:38 Grzegorz Spryszyñski
Nie. Musi stać na planszy, na wolnym polu. |
|
|
2024-01-07 16:41:18 Loginus Lagonow
Czy wieżą może stać poza obszarem wyznaczonym przez parametry M i N ?? M = 100 , N = 100 a ja umieszczę wieżę w 50, 150 . |
RSS