11507 - Bender B. Rodríguez Problem

[Estigma88]

Can someone say to me if this problem has a strange case of entry?

Because I did a machine of states and it gives me wrong answer

[azk84]

I don't think that it has a strange case, because I solved it with only 4 "if"s and nothing more (We have just 4 states to consider in this problem, and other states don't change direction of wire).

[saiful_sust]

Hi...........
Can any one help me
i get WA in this problem.........

Code: Select all

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

char ch[100009][10],a[100009];

int main()
{
	int i,L,k;
	while(scanf("%d",&L)==1 && L)
	{
		k=0;
		memset(a,0,sizeof(a));
		memset(ch,0,sizeof(ch));
		for(i=0;i<L-1;i++)
		{
			scanf("%s",ch[k++]);
			if(strcmp(ch[k-1],"No")==0)
				k--;
		}
		strcpy(a,ch[0]);
		for(i=1;i<k;i++)
		{
			//printf("start \n");
			if((strcmp(ch[i],"+z")==0 && strcmp("+z",a)==0) || 
				(strcmp(ch[i],"-z")==0 && strcmp("-z",a)==0) || 
				(strcmp(ch[i],"+y")==0 && strcmp("+y",a)==0) || 
				(strcmp(ch[i],"-y")==0 && strcmp("-y",a)==0))
			{
				strcpy(a,"-x");
				//printf("1 = %s\n",a);
			}
			else if((strcmp(ch[i],"+z")==0 && strcmp("-z",a)==0) || 
				(strcmp(ch[i],"-z")==0 && strcmp("+z",a)==0) || 
				(strcmp(ch[i],"+y")==0 && strcmp("-y",a)==0) || 
				(strcmp(ch[i],"-y")==0 && strcmp("+y",a)==0))
			{
				strcpy(a,"+x");
				//printf(" 2 = %s\n",a);
			}
			else if((strcmp(ch[i],"+x")==0 && strcmp("+x",a)==0) || 
				(strcmp(ch[i],"-x")==0 && strcmp("-x",a)==0))
			{
				strcpy(a,"+x");
				//printf(" 3 = %s\n",a);
			}
			else if(strcmp(ch[i],"No")==0)
				continue;
			else if( (strcmp(ch[i],"+z")==0) && ( (strcmp("+y",a)==0) || 
				(strcmp("-y",a)==0) || (strcmp("+x",a)==0) || 
				(strcmp("-x",a)==0 ) ))
			{
				strcpy(a,"+z");
				//printf("4 = %s\n",a);
			}
			else if(strcmp(ch[i],"-z")==0 && (strcmp("+y",a)==0 || 
				strcmp("-y",a)==0 || strcmp("+x",a)==0 || 
				strcmp("-x",a)==0) )
			{
				strcpy(a,"-z");
				//printf("5 = %s\n",a);
			}
			else if(strcmp(ch[i],"+y")==0 && (strcmp("+z",a)==0 || 
				strcmp("-z",a)==0 || strcmp("+x",a)==0 || 
				strcmp("-x",a)==0) )
			{
				strcpy(a,"+y");
				//printf("6 = %s\n",a);
			}
			else if(strcmp(ch[i],"-y")==0 && (strcmp("+z",a)==0 || 
				strcmp("-z",a)==0 || strcmp("+x",a)==0 || 
				strcmp("-x",a)==0))
			{
				strcpy(a,"-y");
				//printf("7 = %s\n",a);
			}
			else
			{
				strcpy(a,"+x");
				//printf("a = %s\n",a);
			}
		}
		printf("%s\n",a);
	}
	return 0;
}

[Kneves]

I get WA too.
Can any one hep me...

Whats wrong?

Code: Select all

#include <stdio.h>

int main() {
	int n;
	char estado[2];
	char acao[3];

	scanf("%d", &n);

	while (n) {
		n--;
		estado[0] = '+';
		estado[1] = 'x';

		while (n--) {
			scanf("%s", acao);
			if (estado[1] == 'x' && acao[0] != 'N') {
				estado[0] = acao[0];
				estado[1] = acao[1];
			} else if (estado[1] == acao[1]) {
				if (estado[0] == acao[0]) {
					estado[0] = '-';
					estado[1] = 'x';
				} else {
					estado[0] = '+';
					estado[1] = 'x';
				}
			}
		}

		printf("%c%c\n", estado[0], estado[1]);
		scanf("%d", &n);
	}
}

Thanks!

[saiful_sust]

PLZ
some one give me some tick test case

[dubukuangye]

WA?too.

[IanSwartz]

hi, can someone look at my code, I got WA, but can't see why, thanks in advance ...

got AC, thanks brianfry

[brianfry713]

Input:

Code: Select all

11
-y +z +y -y No No +y -z +z +z
3
+z -z
18
+z +z +y -z +y +z No +y -z No +z +z +z -y +z +z -z
20
-y No +z +y +z -z No -y +z +y No -y No -y No No +z -y -y
14
+y -z -y -z -z +y -z +y -z No +z -y +y
5
No +y +z -z
17
+z -y -z -y -z No -y -z No +y +y -z -y No -y No
21
-z -z -z -z -y +y +y -y No -y -y -z -z +z +z +y -z +y +y +z
4
-z +z +y
7
+z +z -y No +z -y
15
No -z -z No -y +y -y No No +y +y No No +z
19
+z No -z +y -y No +z -y -z No No No +z -y -y -y +z No
17
+y +z -z -y +z No +z -z +z +z -z No No +y No +z
14
-z +y -y -y +z No +z -z +z No +z -z +z
19
+y -y -z No +z +y +y -z No -y +y +y +z No No +z +y No
17
No No +y +z No -z +z -y +y -y +z No +y -z -y No
5
No +y -y -z
15
+z -z -y +z No No -z +z -z -z -y -z +z -z
15
+z +z +z -z +z +z +z +z -z +y +z +z +y +y
18
+y -y +y +z +z -y +y No No +z -z -z -y +y No -y +y
13
No +y -y -y -y -y +y -z +z -y +z No
14
-z -z +y No -y +z +z No +y +z +z -y -y
14
+y -z -z -y -z +y -z +z +y No -y +y -y
11
-z +z +z No +y -y +z -z +y No
4
-z +y No
17
+z No +y +z +z -z -z -z -z -y +z +z -z -z +z +y
20
No -y No +z No +z +z -y -y -y +y -y -z No -y -y No -y No
16
-y -z +y No +z +y +y +z +y No +y No -y No -z
20
+y No -z No No -z -z No -y -z +z +z +z -z -z -y -y -y -y
21
+z -z -z No -y No No -y -z +y +z +z -z No -z -y -z -y No -z
12
+z No +y +y +z +y -z -z +z +z +y
10
-z -z +y No No -y +z +y -z
8
+z No +y No +y -y No
14
-z -y -z No -z +z -z +y -z -z -y +y +z
19
+y -y +z No +y +z No No +y +z -z +z -y -y -z -z +y -z
9
-z -z -z -y -z No No +y
10
-y No No +z -z +z -z No -z
9
+z No -z -z No -z +z -z
20
+y -y -z No +z +y +y -y +z +y -y No -y -y -y +y -z +y -y
14
No -y -z -y -y -y -y +z -z +z +z -y +y
6
+z +y -z No -z
14
+z +z +y -y +z +z +y No +y +z -z +y -y
9
No -z -y +y -y +z -y -y
13
-y +y -y +y +z -y +z No +z -y +y +z
3
+z -y
21
No No +y +z +y -y No -z -y +z +y +z -z +y No +z -y -z -z No
20
-y +z No -y -y +y -z +y +y -y -y -y No -z -y +y No -z -z
21
-z -z +y -z -y +y -y No -z No +y +z No -y +z +z No +z No +z
2
+z
16
+z -y +y +z -z +z +z -z +z -z -z +z No -z No
14
+y +y -y -y -z -z +z +y No +y +z -y -z
21
-z No +z +y +z No +z No +z -z +y +z +y +z -z -y -y -y -z +y
9
No +z -y -z No -y -y +y
9
No +y -y -z -y -y -y -z
17
-y +y +z -y +y No -y +y -y No +z No +z +z +z +z
14
+z No -z +z -y No +z +z +y +z No +y +z
6
+z +z -z -z -y
7
-y No +y -y -z +y
10
+z No +y +y No +y +y No +z
19
-y No No +y +y +z -z -y +y +z +y No -y -z +y -y No +y
15
+y -z -z +y +z +z +z No -y -y +z -z -z -z
20
No -z -z -z +z No +z -z -y No +z +y +y +y +y No No -z -y
3
+z +y
20
+y No +z +y +y +z -y +y -z -y No -z No -z +z -y +z -y -y
4
-y +z +z
3
-y +y
7
-z -z +z +z +z No
3
-y -z
8
-y -z No -z -y -y +y
19
+z -y -z +y -y No +y -y No -y -z -y +z -y -y -z +y -z
9
-z -y No -z -z -y +z +z
14
+y No +y +z No +z -y No No +z No -y No
16
-y No -y No +y -y No -z No +z -z No -y No -z
10
+y -y +y -y No No +z No +z
7
-z +y +z +y +z -y
3
No -z
8
No +y -y -y No +z No
13
No +z +y No +z +y +y +y -y No +y -z
19
-z No -y -y No No No No -y No No No -y No +y +z +z -y
8
+z -z No -z -z +y +y
5
+z +y -z No
5
-z -z No +y
9
-y -y +z -z +z +z -y -z
8
-z +y +y +z -z -z +z
3
+z +z
10
+y -y +z +z -y +z +z -z +z
14
-z +z -y No +y -z No +z -z No No -y -y
19
+z -z -z No No No +z +y +y -z No -z -z +z No -z +z No
9
-z -y +z +z No +y +y +z
3
-y +y
9
+z -y -z -y +z +y +y +z
13
-y +z -z -y -y -z +z +z -y +y -z +z
16
-y -y -z -y -y No -y +y No +z +z +z -y +y -z
18
-y No +y +z -y +y No -z +z -y -z +y +y +z -z -z No
3
+z No
12
+y +z -y +z -y +y No No -z No +y
14
-z +z +z No No +y No -z No -z -y -y No
20
-y -y +y -y No +z No +y No -y -y +z +y No +z -y -y -y +z
5
No +z -y -y
4
+y +z +y
0

AC output:

Code: Select all

+z
+x
+x
-z
+x
+y
-x
+y
+y
+x
-y
-x
-y
-x
-z
-y
-z
+z
-z
+y
+y
-y
-z
+z
-z
+y
-z
-y
+x
+x
+x
-x
+z
+x
+z
+y
-y
-x
-y
-y
-z
-x
-x
+x
+z
+y
-x
+y
+z
+z
-y
-y
-y
-x
-x
+y
-y
+x
-x
-x
-z
+x
+z
+x
-y
+x
+z
-y
-x
-y
-z
-x
+x
-x
+x
-z
-y
+y
+z
+x
+x
-y
-y
-z
-x
+y
-z
+x
-x
+x
+y
+y
-z
+z
+z
+y
-z
-z
+z
-x

[Kenpachi24]

According to the image, means that the tube belonging to axis z, if fits the following position:

Code: Select all

 \ 
  \ 
   \ 
    \ 

[uDebug]

brianfry713,

Thanks very much for the test cases.

[uDebug]

According to the image, means that the tube belonging to axis z, if fits the following position:

What are you talking about? The example that's given in the problem? Your question or what you need help on is not really clear.

I've attempted to draw out the example step by step so that things are clear.

This is how the rod (in red) looks in the initial state. Note that it has length 3.



Now, after the first bend (at 2), in the +y direction, the rod looks like so.



Finally, after the second bend (at 1), in the -y direction, the rod is in this position.



Indeed, this is similar to the image given in the problem description.

[facug91]

According to the image, means that the tube belonging to axis z, if fits the following position:

Code: Select all

 \ 
  \ 
   \ 
    \ 

I understood what you wanted to say, but the problem is that you have to think in 3D. The test case for what you wanted to draw is:
3
+z +y

And the answer is +z, but the image is wrong. The last segment keep having the same direction, doesn't matter if you bend it or not to +y or -y axis, at least yo move it through the z axis again. I don't know how to draw it, but that's the problem, you have to think tridimensionally.