- Text
- History
The rain still didn't want to stop,
The rain still didn't want to stop, as well as my damned life. My target was Dragon — bandit and murderer called so since he alone set fire to the entire town with all its citizens. Good Magician remained my last clue. It's hardly possible that he knew something, but there was no choice.
After economic collapse Good Magician retired and got a job as a watchman at the Central Graveyard. The former chief advisor of the King now digged graves and dusted cold gravestones. I was walking through the graveyard, and my legs were drowning in the shaky ground, which seemed to be calling me to stay. Finally, I saw the Good Magician studying the map of the graveyard.
I said I was looking for Dragon, and he replied that in that case it would be reasonable for me to reserve a piece of land on his graveyard. I would have answered with a smile if I had remembered how. He said he was busy with solving a very important problem and couldn't get distracted.
The graveyard was a checkered field of size n × m cells. One grave, depending on the size of the coffin, could occupy a rectangle of one cell width and some cells length. There were a lot of different creatures in Fairy Kingdom so the lengths of coffins could vary a lot. For each possible length of a grave, Good Magician wanted to calculate how many different variants there were to allocate land for that grave, taking into account that some cells could be already occupied by other graves. The old man was for sure crazy, but I decided to help him so that we could get to the business sooner.
Input
The first line contains two integers separated by a space: n and m (1 ≤ n, m ≤ 105, n × m ≤ 106) — the sizes of the graveyard in cells.
The next n lines contain m characters each — the map of the graveyard. The i-th line on its j-th position has character «.», if the corresponding cell is free and can be used for a grave, or character «+», if the corresponding cell is occupied.
Output
Output integers separated by spaces. On the k-th position output the number of different ways to dig a grave of length k.
After economic collapse Good Magician retired and got a job as a watchman at the Central Graveyard. The former chief advisor of the King now digged graves and dusted cold gravestones. I was walking through the graveyard, and my legs were drowning in the shaky ground, which seemed to be calling me to stay. Finally, I saw the Good Magician studying the map of the graveyard.
I said I was looking for Dragon, and he replied that in that case it would be reasonable for me to reserve a piece of land on his graveyard. I would have answered with a smile if I had remembered how. He said he was busy with solving a very important problem and couldn't get distracted.
The graveyard was a checkered field of size n × m cells. One grave, depending on the size of the coffin, could occupy a rectangle of one cell width and some cells length. There were a lot of different creatures in Fairy Kingdom so the lengths of coffins could vary a lot. For each possible length of a grave, Good Magician wanted to calculate how many different variants there were to allocate land for that grave, taking into account that some cells could be already occupied by other graves. The old man was for sure crazy, but I decided to help him so that we could get to the business sooner.
Input
The first line contains two integers separated by a space: n and m (1 ≤ n, m ≤ 105, n × m ≤ 106) — the sizes of the graveyard in cells.
The next n lines contain m characters each — the map of the graveyard. The i-th line on its j-th position has character «.», if the corresponding cell is free and can be used for a grave, or character «+», if the corresponding cell is occupied.
Output
Output integers separated by spaces. On the k-th position output the number of different ways to dig a grave of length k.
0/5000
Cơn mưa vẫn không muốn dừng lại, cũng như cuộc sống chết tiệt của tôi. Mục tiêu của tôi là rồng-tên cướp và kẻ giết người được gọi là như vậy kể từ khi ông một mình đốt cháy toàn bộ thị trấn với tất cả các công dân của mình. Ảo thuật gia tốt vẫn là đầu mối cuối cùng của tôi. Nó có hầu như không thể rằng anh ta biết một cái gì đó, nhưng không có sự lựa chọn.Sau sự sụp đổ kinh tế tốt Magician nghỉ hưu và nhận được một công việc như một watchman tại Trung tâm nghĩa trang. Cựu cố vấn trưởng của vua bây giờ digged graves và phủi bụi lạnh gravestones. Tôi đã đi bộ thông qua các graveyard, và chân của tôi đã chết đuối trong mặt đất run rẩy, dường như gọi điện thoại cho tôi ở lại. Cuối cùng, tôi thấy nhà ảo thuật tốt nghiên cứu bản đồ của nghĩa trang.Tôi nói rằng tôi đã tìm kiếm rồng, và ông trả lời rằng trong trường hợp đó nó sẽ là hợp lý cho tôi để dự trữ một mảnh đất trên nghĩa địa của mình. Tôi sẽ có trả lời với một nụ cười nếu tôi đã nhớ như thế nào. Ông nói ông đã bận rộn với việc giải quyết một vấn đề rất quan trọng và không thể nhận được bị phân tâm.Nghĩa trang là một lĩnh vực rô kích thước tế bào m n ×. Một trong những ngôi mộ, tùy thuộc vào kích thước của quan tài, có thể chiếm một hình chữ nhật của các tế bào một chiều rộng và chiều dài một số tế bào. Đã có rất nhiều các sinh vật khác nhau trong Vương Quốc cổ tích như vậy chiều dài của quan tài có thể thay đổi rất nhiều. Cho mỗi chiều dài có thể có một ngôi mộ, ảo thuật gia tốt muốn tính toán bao nhiêu phiên bản khác nhau có là cấp phát đất đai cho ngôi mộ này, tham gia vào tài khoản mà một số tế bào có thể được đã bị chiếm đóng bởi các ngôi mộ khác. Ông già đã chắc chắn điên, nhưng tôi quyết định để giúp anh ta vì vậy mà chúng tôi có thể nhận được các doanh nghiệp sớm hơn.Đầu vàoDòng đầu tiên chứa hai số nguyên cách nhau bằng một không gian: n và m (1 ≤ n, m ≤ 105, n x m ≤ 106) — các kích thước của nghĩa địa trong các tế bào.N dòng tiếp theo có chứa ký tự m mỗi — đồ của nghĩa trang. Các dòng i-th ngày vị j-th có nhân vật «.», nếu các tế bào tương ứng là miễn phí và có thể được sử dụng cho một nấm mồ, hoặc nhân vật «+», nếu các tế bào tương ứng là chiếm đóng.Sản lượngSản lượng nguyên phân tách bằng dấu. K-n vị trí đầu ra một số cách khác nhau để khai thác một ngôi mộ của chiều dài k.
Being translated, please wait..
Mưa vẫn không muốn dừng lại, cũng như cuộc sống chết tiệt của tôi. Mục tiêu của tôi là Dragon - tên cướp và giết người gọi là như vậy kể từ khi ông một mình đốt cháy toàn bộ thị trấn với tất cả các công dân của mình. Tốt Magician vẫn manh mối cuối cùng của tôi. Nó hầu như không thể là anh ta biết điều gì đó, nhưng không có sự lựa chọn.
Sau sự sụp đổ kinh tế tốt Magician đã nghỉ hưu và có một công việc như một người canh gác tại Trung Graveyard. Các cựu cố vấn trưởng của King giờ đào mộ và phủi bụi bia mộ lạnh. Tôi đang đi qua nghĩa trang, và chân của tôi đã bị chết đuối trong mặt đất run rẩy, mà dường như được gọi tôi ở lại. Cuối cùng, tôi thấy Magician Tốt nghiên cứu bản đồ của nghĩa trang.
Tôi nói tôi đang tìm kiếm Dragon, và ông trả lời rằng trong trường hợp đó nó sẽ là hợp lý cho tôi để dự trữ một mảnh đất nghĩa địa của mình. Tôi đã trả lời với một nụ cười nếu tôi nhớ như thế nào. Ông cho biết ông đang bận rộn với việc giải quyết một vấn đề rất quan trọng và không thể bị phân tâm.
Các nghĩa trang là một lĩnh vực rô kích thước n × m tế bào. Một ngôi mộ, tùy thuộc vào kích thước của chiếc quan tài, có thể chiếm một hình chữ nhật của một chiều rộng di động và một số chiều dài tế bào. Đã có rất nhiều sinh vật khác nhau trong Fairy Anh nên độ dài của chiếc quan tài có thể khác nhau rất nhiều. Đối với mỗi chiều dài có thể có của một ngôi mộ, Tốt Magician muốn tính toán bao nhiêu biến thể khác nhau ở đó để giao đất để mộ rằng, có tính đến một số tế bào có thể đã bị chiếm đóng bởi các ngôi mộ khác. . Ông già cho chắc điên, nhưng tôi quyết định để giúp anh ta để chúng ta có thể đến được với các doanh nghiệp sớm
Input
Dòng đầu tiên chứa hai số nguyên cách nhau bởi một không gian: n và m (1 ≤ n, m ≤ 105, n × m ≤ 106) -. kích thước của các nghĩa trang trong các tế bào
các n dòng tiếp theo chứa các ký tự m mỗi - bản đồ của nghĩa trang. Dòng thứ i vào vị trí j-thứ của nó có tính cách «.», Nếu các tế bào tương ứng là miễn phí và có thể được sử dụng cho một ngôi mộ, hoặc nhân vật «+», nếu các tế bào tương ứng là chiếm đóng.
Đầu ra
số nguyên đầu ra bằng dấu cách . Ngày đầu ra vị trí thứ k số cách khác nhau để đào một ngôi mộ với chiều dài k.
Sau sự sụp đổ kinh tế tốt Magician đã nghỉ hưu và có một công việc như một người canh gác tại Trung Graveyard. Các cựu cố vấn trưởng của King giờ đào mộ và phủi bụi bia mộ lạnh. Tôi đang đi qua nghĩa trang, và chân của tôi đã bị chết đuối trong mặt đất run rẩy, mà dường như được gọi tôi ở lại. Cuối cùng, tôi thấy Magician Tốt nghiên cứu bản đồ của nghĩa trang.
Tôi nói tôi đang tìm kiếm Dragon, và ông trả lời rằng trong trường hợp đó nó sẽ là hợp lý cho tôi để dự trữ một mảnh đất nghĩa địa của mình. Tôi đã trả lời với một nụ cười nếu tôi nhớ như thế nào. Ông cho biết ông đang bận rộn với việc giải quyết một vấn đề rất quan trọng và không thể bị phân tâm.
Các nghĩa trang là một lĩnh vực rô kích thước n × m tế bào. Một ngôi mộ, tùy thuộc vào kích thước của chiếc quan tài, có thể chiếm một hình chữ nhật của một chiều rộng di động và một số chiều dài tế bào. Đã có rất nhiều sinh vật khác nhau trong Fairy Anh nên độ dài của chiếc quan tài có thể khác nhau rất nhiều. Đối với mỗi chiều dài có thể có của một ngôi mộ, Tốt Magician muốn tính toán bao nhiêu biến thể khác nhau ở đó để giao đất để mộ rằng, có tính đến một số tế bào có thể đã bị chiếm đóng bởi các ngôi mộ khác. . Ông già cho chắc điên, nhưng tôi quyết định để giúp anh ta để chúng ta có thể đến được với các doanh nghiệp sớm
Input
Dòng đầu tiên chứa hai số nguyên cách nhau bởi một không gian: n và m (1 ≤ n, m ≤ 105, n × m ≤ 106) -. kích thước của các nghĩa trang trong các tế bào
các n dòng tiếp theo chứa các ký tự m mỗi - bản đồ của nghĩa trang. Dòng thứ i vào vị trí j-thứ của nó có tính cách «.», Nếu các tế bào tương ứng là miễn phí và có thể được sử dụng cho một ngôi mộ, hoặc nhân vật «+», nếu các tế bào tương ứng là chiếm đóng.
Đầu ra
số nguyên đầu ra bằng dấu cách . Ngày đầu ra vị trí thứ k số cách khác nhau để đào một ngôi mộ với chiều dài k.
Being translated, please wait..
Other languages
The translation tool support: Afrikaans, Albanian, Amharic, Arabic, Armenian, Azerbaijani, Basque, Belarusian, Bengali, Bosnian, Bulgarian, Catalan, Cebuano, Chichewa, Chinese, Chinese Traditional, Corsican, Croatian, Czech, Danish, Detect language, Dutch, English, Esperanto, Estonian, Filipino, Finnish, French, Frisian, Galician, Georgian, German, Greek, Gujarati, Haitian Creole, Hausa, Hawaiian, Hebrew, Hindi, Hmong, Hungarian, Icelandic, Igbo, Indonesian, Irish, Italian, Japanese, Javanese, Kannada, Kazakh, Khmer, Kinyarwanda, Klingon, Korean, Kurdish (Kurmanji), Kyrgyz, Lao, Latin, Latvian, Lithuanian, Luxembourgish, Macedonian, Malagasy, Malay, Malayalam, Maltese, Maori, Marathi, Mongolian, Myanmar (Burmese), Nepali, Norwegian, Odia (Oriya), Pashto, Persian, Polish, Portuguese, Punjabi, Romanian, Russian, Samoan, Scots Gaelic, Serbian, Sesotho, Shona, Sindhi, Sinhala, Slovak, Slovenian, Somali, Spanish, Sundanese, Swahili, Swedish, Tajik, Tamil, Tatar, Telugu, Thai, Turkish, Turkmen, Ukrainian, Urdu, Uyghur, Uzbek, Vietnamese, Welsh, Xhosa, Yiddish, Yoruba, Zulu, Language translation.
- No share shall be offered to the public
- Frequency Response
- να χαιρεσαι την οικογενεια σου
- Equivalent Input Noise
- من أمثلة الممارسات التي قد تحدث أن يتم ت
- Segmentation of the tourism market for J
- คุณอยากจะลองชิมจิ้มจุ่มไหม
- Caltex chiếm 64% cổ phần trong một dự án
- write one opening paragraph of your own
- The branch diagram can also be applied t
- Urgently!!!As I inform you that customer
- The branch diagram can also be applied t
- Have I accurately represented the author
- „Sharpness领悟力high, can indeed achieve, i
- Have I accurately represented the author
- ตอนนี้ฉันอยู่ที่บ้าน.พึ้งไปรับพิ้งกี้กลั
- Estate Corner สร้างและพัฒนาตัวแทนนายหน้า
- Do you want to try Thai hot pot
- คุณอยากจะลองชิมชาบู ชาบูของไหมไหม
- floored
- Finally, this trade-oriented polity has
- GIẶT LÀ
- subroutine
- Caltex chiếm 64 phần trăm cổ phần trong
