728x90

[Java] 월도르프를 찾아라 Where's waldorf?  - UVa 10010번 문제

 

문제 설명

 

내 코드

 

 

🔑 Key Point 🔑

mxn 짜리 사각형에서 첫글자가 발견되는 곳 기준으로 8개의 방향을 다 조사 해야 한다. 

우선 길이가 안되면 조사할 필요가 없기 때문에 동,서,남,북으로 길이가 되는지 부터 

Boolean 타입으로 넣어놓으면 if문을 사용할 때 편하다.

leng은 찾을 단어의 길이이다.

boolean up    = (row+1)  >= leng;      
boolean left  = (column+1) >= leng;
boolean right = (columns-column) >= leng;
boolean down  = (rows-row) >= leng;

 

 

 

 

 

 

 

 

728x90
반응형
슬라임 통통