11140 - Little Ali's Little Brother!

[DP]

what will be the output for the following input?
input:

Code: Select all

1
5 5 2
....*
...**
..***
...**
....*
1 5
*****

please tell me its Yes/No?
And need some more Input/Output plz.
help would be appreciated.

[stubbscroll]

From the problem statement: "select the pieces that can fit in the board without any rotation". So, the output is No.

[DP]

...

Code: Select all

removed

...

[Giorgi]

what will be the output for the following input?
input:

Code: Select all

1
5 5 2
....*
...**
..***
...**
....*
1 5
*****

please tell me its Yes/No?
And need some more Input/Output plz.
help would be appreciated.

there can be test cases like this

Code: Select all

1
5 5 2
....*
...**
..***
...**
....*
8 1
*
*
*
*
*
*
*
*
2 6
******
******

answer is No of course

[rio]

be carefull for piece which doesn't have any asterisk.
it seems that answer should be "Yes" in those cases.


----
sory for my poor english (･∀･)

[sohel]

A line from problem statement..

Specification of each block begins with two integers in a single line n, m (0<n, m<=50) representing the number of rows and columns of a rectangle box containing the piece (not necessarily minimum bounding box)

Take care of the point in brackets.

so if(a>n||b>m){printf("No\n");continue;} is not necessarily true.

[arsalan_mousavian]

Code: Select all

1
5 5 2
....*
...**
..***
...**
....*
6 6
......
......
......
..*...
......
......

the answer shoould be

Code: Select all

Yes

[navid_a2b]

can anyone help me by giving a case which my code fails to answer properly ? thanks

Code: Select all

removed

[DP]

thnx arsalan_mousavian and rio.
i missed this thing.

[ferrizzi]

I did this problem but I keep getting WA. Could someone give some tricks inputs and outputs?
Can a piece be disconnected? I mean:
...*****..
..........
..........
....***...
?
Thanks in advance.

[Ilham Kurnia]

ferrizzi: Yes, a piece can be disconnected. There's no restriction that says otherwise.

[little joey]

ferrizzi: Yes, a piece can be disconnected. There's no restriction that says otherwise.

Yes, and water can be dry and a square can be round.
C'mon, that's stupid. There's no such thing as a 'disconnected piece'.

[ferrizzi]

Thank you little joey. Could you give me some input/output examples?

Thx.

[Ilham Kurnia]

ferrizzi: Yes, a piece can be disconnected. There's no restriction that says otherwise.

Yes, and water can be dry and a square can be round.
C'mon, that's stupid. There's no such thing as a 'disconnected piece'.

Lol. I laughed at myself when I read this. Come to think about it, yes, what I said is kinda stupid.

Code: Select all

1
5 5 3
....*
...**
..***
...**
....*
6 6
......
......
......
......
......
......
6 6
......
......
......
...*..
......
......

And the answer should be

Code: Select all

Yes
Yes

The first piece is an invisible piece

[ferrizzi]

What about of the following input:

1
3 6 1
......
......
......
3 3
...
...
...

What would be the output? Yes or No?