RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
COCI00256

Arhipelag

Unrated 레이팅 미적용
난이도
1s
시간 제한
32MB
메모리 제한
0
맞았습니다!!
0
제출 수
0.0%
정답률
레이팅

의견: 0

설명

\(5^{th}\) round, February \(16^{th}\), 2013

A popular tourist destination country is situated on a breathtakingly beautiful archipelago constantly
bathed by the sun. The country's residents are very proud of their numerous islands. However, global
warming has them very worried: raising sea levels are resulting in rapidly increasing loss of dry land,
which is diminishing the beauty of the archipelago.
The map of the archipelago is represented by a grid of R by C squares (characters). The character 'X'
(uppercase letter x) represents dry land, while '.' (period) represents sea.
It has been estimated that, in fifty years, sea will have flooded every square of land that is currently
surrounded by sea on three or on all four sides (north, south, east, west). Assume that all squares
outside the map (along the edges) are covered by sea.
Your task is computing the map of the archipelago in fifty years (after the described sea level rise).
Since there will probably be less land than today, you shouldn't print out the whole map, but only its
smallest rectangular part that contains all land squares. It is guaranteed that at least one square of
land will remain in all test cases.

제약
입력 형식

The first line of input contains two positive integers, R and C (\(1 \le R\), \(C \le 10\)), the dimensions of the
current map.
Each of the following R lines contains C characters. These R by C characters represent the current
map of the archipelago.

출력 형식

The output must contain an appropriate number of lines representing the required rectangular part of
the future (flooded) map.

예제 1
입력
5 3
...
.X.
.X.
.X.
...
출력
X
예제 2
입력
3 10
..........
..XXX.XXX.
XXX.......
출력
.XX...X
XX.....
문제 정보

생성자가 기록되지 않았습니다.

출처 COCI 2012/2013 Contest 5

평가 및 의견

Arhipelag

개요
출제자 난이도 Unrated 레이팅 미적용 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

Arhipelag

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8