ALLIZWEL - ALL IZZ WELL


ALL IZZ WELL

Problem Description:

     Mr.ESP used to tell “ALL IZZ WELL” whenever he gets into any trouble. So his friends and the people around him used to laugh at him. But Mr.ESP is very strong in his belief. He believes that the term “ALL IZZ WELL” will make everything fine. Now your task is to ignore the story above and find whether there is a path in the given matrix which makes the sentence “ALL IZZ WELL”

     There is a path from any cell to all its neighbouring cells. A neighbour may share an edge or a corner.

Input Specification:

     The first line consists of an integer t representing the number of test cases.

     The first line of each test case consists of two integers R and C representing the number of rows and number of columns in the matrix. The description of the matrix follows.

Output Specification:

     For each test case print “YES” if there is a path which makes the sentence “ALLIZZWELL”. Else print “NO”.

Note: Take care of 4th test case

There is a new line after every test case in the input.

Input constraints:

t <= 1000
R <= 100
C <= 100

Sample Input:

5
3 6
AWE.QX
LLL.EO
IZZWLL

1 10
ALLIZZWELL

2 9
A.L.Z.E..
.L.I.W.L.

3 3
AEL
LWZ
LIZ

1 10
LLEWZZILLA

Sample Output:
YES
YES
NO
NO
YES

hide comments
rajan3597: 2018-09-01 19:35:11

for those getting WA in 2nd case
check backtracking statement it should be outside for(int i=0;i<8;i++) loop not inside

maya_nk99: 2018-08-30 20:02:15

what is the second test case??

karan_yadav: 2018-07-15 20:06:28

DId it using [spoiler]
Though if you think about it, [spoiler] in itself is very similar to [spoiler]

Last edit: 2018-08-22 16:01:39
spaceman_spiff: 2018-07-02 19:32:07

Is it right to assume that there will be R*C characters in the description of the matrix?
i.e. are test cases of the form
1
3 5
ALLIZ
LLEWZ
<no characters for third line>
<end of test case>

correct ??

EDIT: Test cases of the form are not there. Phew.

Last edit: 2018-07-04 18:15:09
anushka_ahuja: 2018-06-11 15:42:07

very nice question !!!
simple [spoiler] !!

Last edit: 2018-08-22 16:01:57
sandeepd: 2018-06-10 14:43:07

Nice problem for learning basic [spoiler]. Thanks @yash_18 for the test cases!

Last edit: 2018-08-22 16:12:26
karthik_vg: 2018-02-20 15:34:42

[spoiler].....!

Last edit: 2018-08-22 16:02:07
kingfran1907: 2018-01-08 11:30:38

[spoiler] didn't work!

Last edit: 2018-01-09 20:54:44
prabhat236218: 2017-12-16 11:52:03

There is a new line after every test case in the input. how we can do this in java

byndz1: 2017-10-25 19:54:38

AC in one go

Last edit: 2017-10-25 19:55:05

Added by:cegprakash
Date:2011-12-25
Time limit:0.474s-0.975s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64