11140 - Little Ali's Little Brother!

All about problems in Volume 111. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

DP
Learning poster
Posts: 62
Joined: Sun Aug 13, 2006 9:15 am
Location: Bangladesh
Contact:

11140 - Little Ali's Little Brother!

Post by DP » Fri Oct 27, 2006 2:55 pm

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
Experienced poster
Posts: 151
Joined: Tue Nov 16, 2004 7:23 pm
Location: Norway
Contact:

Post by stubbscroll » Fri Oct 27, 2006 2:59 pm

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

DP
Learning poster
Posts: 62
Joined: Sun Aug 13, 2006 9:15 am
Location: Bangladesh
Contact:

Post by DP » Fri Oct 27, 2006 3:11 pm

...

Code: Select all

removed
...
Last edited by DP on Fri Oct 27, 2006 7:14 pm, edited 2 times in total.

Giorgi
New poster
Posts: 48
Joined: Wed Jun 07, 2006 6:26 pm
Location: Georgia Tbilisi

Re: 11140

Post by Giorgi » Fri Oct 27, 2006 4:36 pm

DP wrote: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

User avatar
rio
A great helper
Posts: 385
Joined: Thu Sep 21, 2006 5:01 pm
Location: Kyoto, Japan

Post by rio » Fri Oct 27, 2006 4:50 pm

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 (・∀・)

User avatar
sohel
Guru
Posts: 856
Joined: Thu Jan 30, 2003 5:50 am
Location: New York

Post by sohel » Fri Oct 27, 2006 5:21 pm

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.

User avatar
arsalan_mousavian
Experienced poster
Posts: 111
Joined: Mon Jan 09, 2006 6:19 pm
Location: Tehran, Iran
Contact:

Post by arsalan_mousavian » Fri Oct 27, 2006 6:50 pm

Code: Select all

1
5 5 2
....*
...**
..***
...**
....*
6 6
......
......
......
..*...
......
......
the answer shoould be

Code: Select all

Yes
In being unlucky I have the record.

navid_a2b
New poster
Posts: 10
Joined: Mon Oct 02, 2006 4:32 pm
Location: Tehran,Iran
Contact:

Post by navid_a2b » Fri Oct 27, 2006 6:58 pm

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

Code: Select all

removed
Last edited by navid_a2b on Sat Oct 28, 2006 9:13 am, edited 1 time in total.

DP
Learning poster
Posts: 62
Joined: Sun Aug 13, 2006 9:15 am
Location: Bangladesh
Contact:

Post by DP » Fri Oct 27, 2006 7:12 pm

thnx arsalan_mousavian and rio.
i missed this thing. :)

User avatar
ferrizzi
New poster
Posts: 23
Joined: Thu Mar 30, 2006 5:42 pm
Location: Brazil

Post by ferrizzi » Fri Oct 27, 2006 9:28 pm

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.
Regards,
[]'s
Andre

Ilham Kurnia
New poster
Posts: 31
Joined: Sat Nov 17, 2001 2:00 am
Contact:

Post by Ilham Kurnia » Fri Oct 27, 2006 9:59 pm

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

User avatar
little joey
Guru
Posts: 1080
Joined: Thu Dec 19, 2002 7:37 pm

Post by little joey » Fri Oct 27, 2006 10:18 pm

Ilham Kurnia wrote: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'.

User avatar
ferrizzi
New poster
Posts: 23
Joined: Thu Mar 30, 2006 5:42 pm
Location: Brazil

Post by ferrizzi » Fri Oct 27, 2006 10:40 pm

Thank you little joey. Could you give me some input/output examples?
:-)
Thx.
Regards,
[]'s
Andre

Ilham Kurnia
New poster
Posts: 31
Joined: Sat Nov 17, 2001 2:00 am
Contact:

Post by Ilham Kurnia » Fri Oct 27, 2006 11:22 pm

little joey wrote:
Ilham Kurnia wrote: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 :P

User avatar
ferrizzi
New poster
Posts: 23
Joined: Thu Mar 30, 2006 5:42 pm
Location: Brazil

Post by ferrizzi » Fri Oct 27, 2006 11:54 pm

What about of the following input:

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

What would be the output? Yes or No?
Regards,
[]'s
Andre

Post Reply

Return to “Volume 111 (11100-11199)”