## 466 - Mirror, Mirror

Moderator: Board moderators

luzi82
New poster
Posts: 4
Joined: Wed Oct 16, 2002 3:18 pm

### 466 - Mirror, Mirror

I don't know why WA.

Code: Select all

``````#include <iostream.h>

bool happy[2][10][10];
int size;

bool funny( bool v1, int v2 ) {
int x, y, ix, iy;
bool r90, r180;
if ( v2 % 180 != 0 ) {
r90 = true;
} else {
r90 = false;
}
if ( v2 >= 180 ) {
r180 = true;
} else {
r180 = false;
}
for ( y = 0 ; y < size ; y++ ) {
for ( x = 0 ; x < size ; x++ ) {
iy = (v1)?(size-1-y):y;
if ( r90 ) {
ix = size - 1 - iy;
iy = x;
} else {
ix = x;
}
if ( r180 ) {
ix = size -1 - ix;
iy = size -1 - iy;
}
if ( happy[0][y][x] != happy[1][iy][ix] ) {
return(false);
}
}
}
return(true);
}

main() {
int i, j, count = 0;
char input;
while ( cin >> size ) {
count++;
for ( i = 0 ; i < size ; i++ ) {
for ( j = 0 ; j < size ; j++ ) {
cin >> input;
if ( input == 'X' || input == 'x' ) {
happy[0][i][j] = true;
} else {
happy[0][i][j] = false;
}
}
for ( j = 0 ; j < size ; j++ ) {
cin >> input;
if ( input == 'X' || input == 'x' ) {
happy[1][i][j] = true;
} else {
happy[1][i][j] = false;
}
}
}
if ( funny( false , 0) ) {
cout << "Pattern " << count << " was preserved.";
} else if ( funny( false , 90) ) {
cout << "Pattern " << count << " was rotated 90 degrees.";
} else if ( funny( false , 180) ) {
cout << "Pattern " << count << " was rotated 180 degrees.";
} else if ( funny( false , 270) ) {
cout << "Pattern " << count << " was rotated 270 degrees.";
} else if ( funny( true , 0) ) {
cout << "Pattern " << count << " was reflected vertically.";
} else if ( funny( true , 90) ) {
cout << "Pattern " << count << " was reflected vertically and rotated 90 degrees.";
} else if ( funny( true , 180) ) {
cout << "Pattern " << count << " was reflected vertically and rotated 180 degrees.";
} else if ( funny( true , 270) ) {
cout << "Pattern " << count << " was reflected vertically and rotated 270 degrees.";
} else {
cout << "Pattern " << count << " was improperly transformed.";
}
cout << endl;
}
}
``````

afonsocsc
New poster
Posts: 34
Joined: Mon Mar 24, 2003 1:15 am
Location: Portugal, Lisbon

### 466 WA

This one is strange, don't know why the wa!
There must be something in the input...
[c]
...
[/c]
Last edited by afonsocsc on Fri Apr 11, 2003 12:45 pm, edited 1 time in total.

afonsocsc
New poster
Posts: 34
Joined: Mon Mar 24, 2003 1:15 am
Location: Portugal, Lisbon
solved!

jaywinyeah
New poster
Posts: 19
Joined: Sun Aug 17, 2003 10:40 pm

### 466 - Mirror, Mirror

I am having some problems with this problem. It seems like an easy problem, but I am getting WA. Are there any tricks to this problem? Does any body have some hard input I could use? Also, is a 270 degree rotation less work or more work than 180 degree rotation?

Is this the proper order I should check:
preserved
rotated 90 degrees
rotated 180 degrees
rotated 270 degrees
reflected vertically
reflected vertically and rotated 90 degrees
reflected vertically and rotated 180 degrees
reflected vertically and rotated 270 degrees
improperly transformed

Are there any other outputs?
Thanks
LL Cool Jay
The Formula Wizard
Jason Winokur

CrazyTerabyte
New poster
Posts: 25
Joined: Fri Jul 16, 2004 3:19 am
Location: Brazil
Contact:

### 466 - bad input cases

The problem description says: "Light squares will be indicated by a dot (period), while dark squares will be represented with an X."

However, in input cases the dark squares are represented with "X" or "x". This is really bad, because the problem says it will be represened with "X". So, I have a lot of wrong answers, a lot of time wasted, and the correct algorithm.

I think something must be changed. Or the problem description should be changed to "...dark squares will be represented with the X (don't care about the case)" or something like this. Or the input cases must be fixed to have only "X" and no "x".

If nothing changes, this won't be a programming contest, but will be a guess what I have here contest. And I'm a programming contestant.

Andrew Neitsch
New poster
Posts: 43
Joined: Fri Jun 25, 2004 9:37 pm
I highly doubt that the input is incorrect. If you email problemset@acm.uva.es, they can check it for you, but at least 93% of all such claims are absurdly false.

CrazyTerabyte
New poster
Posts: 25
Joined: Fri Jul 16, 2004 3:19 am
Location: Brazil
Contact:
Yes, the input is incorrect. I read the input with this line:
[c]if(scanf(" %[.X] %[.X]",antes,depois)!=2) while(1);[/c]
The infinite loop was added for testing purposes. If I read the input with this code:
[c]if(scanf(" %[.xX] %[.xX]",antes,depois)!=2) while(1);[/c]
I get accepted.

Andrew Neitsch
New poster
Posts: 43
Joined: Fri Jun 25, 2004 9:37 pm
I don't believe you. I've done the same thing, where I was convinced the input was wrong, that all I had to do was change one line in my input routine to go from WA to AC; but I contacted the people who run the judge, and they checked, and the input was fine.

If there really is a problem, email the judge people, and they will check if there is a problem, and if there is one, they will fix it.

Carlos
Posts: 1286
Joined: Sat Oct 13, 2001 2:00 am
Contact:
Actually there was a problem, X were lower-case. We've solved it.

Carlos.

OuFeRRaT
New poster
Posts: 2
Joined: Mon May 02, 2005 7:04 pm

### 466: Mirror, mirror: Wrong Answer??

I need help.

Is there anything hidden in this problem? I get the correct results with the sample input. I supose that:

cost(preserved) < cost(90degrees) < cost(180degrees) < cost(270degrees) < cost(verticalreflection) < cost(verticalreflection+90degrees) < cost(verticalreflection+180degrees) < cost(verticalreflection+270degrees)

is this correct?

thanks a lot for your help
"God doesn't play dice" - Albert Einstein

Jemerson
Learning poster
Posts: 59
Joined: Mon Feb 02, 2004 11:19 pm
Contact:

I'd got some trouble on this problem and couldn't find some extra input samples, so i've created a few that helped me and hope they help you too.

Input:

Code: Select all

``````8
........ ....X..X
..XXX... ....X..X
..XXX... .XX.X..X
........ .XX.XXXX
XXXXXXXX .XX.XXXX
...XX... ....X..X
...XX... ....X..X
XXXXXXXX ....X..X
10
.......... ..........
.......... ..........
.......... ..........
.......... ....XX....
.......... ..........
.......... ..........
....XX.... ..........
.......... ..........
....X..... ..X.......
.......... ..........
10
.......... ..........
.......... ..........
.......... ..........
.......... ..X.......
.......... ...X......
.......... ...X......
....XX.... ..........
...X...... ..........
.......... ..........
.......... ..........
10
XXXXXXXXXX X........X
.......... .........X
.......... .........X
.......... .........X
.......... ...X.....X
.......... ...X.....X
....XX.... ..X......X
...X...... .........X
.......... .........X
.........X .........X
1
. .
1
X X
1
X .
1
. X
2
.X X.
.X X.
3
X.. ..X
.X. .X.
..X X..
3
X.X ..X
.X. .X.
..X X.X
3
X.X X..
XX. .XX
..X X.X
3
X.X XX.
XX. .X.
..X X.X``````
Output:

Code: Select all

``````Pattern 1 was reflected vertically and rotated 90 degrees.
Pattern 2 was improperly transformed.
Pattern 3 was rotated 90 degrees.
Pattern 4 was reflected vertically and rotated 270 degrees.
Pattern 5 was preserved.
Pattern 6 was preserved.
Pattern 7 was improperly transformed.
Pattern 8 was improperly transformed.
Pattern 9 was rotated 180 degrees.
Pattern 10 was rotated 90 degrees.
Pattern 11 was rotated 90 degrees.
Pattern 12 was rotated 180 degrees.
Pattern 13 was reflected vertically and rotated 90 degrees.
``````

Good Luck for all
UFCG Brazil - Computer Science graduate student
http://acm.uva.es/problemset/usersnew.php?user=54806 ... and going up!

Obaida
A great helper
Posts: 380
Joined: Wed Jan 16, 2008 6:51 am

Some one plz help me. i tested all d case my code pass them well. but gets wA..(i can't figure out the reason )?
here is my code

Code: Select all

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

int n;
char st1[11][11],st2[11][11],res[11][11],temp[11][11];

bool compare()
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(res[i][j]!=st2[i][j])
return 0;
return 1;
}

void rotation_90()
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
res[i][j]=st1[n-j-1][i];
}

void rotation_270()
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
res[j][i]=st1[i][n-j-1];
}

void rotation_180()
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
res[n-i-1][j]=st1[i][n-j-1];
}

void vertical_reflection()
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
res[n-j-1][i]=st1[j][i];
}

bool preserved()
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(st1[i][j]!=st2[i][j])
return 0;
return 1;
}

int main()
{
int ca=0,i;
while(scanf("%d%*c",&n)==1)
{
for(i=0;i<n;i++)scanf("%s %s",&st1[i],&st2[i]);
printf("Pattern %d was ",++ca);
if(preserved())puts("preserved.");
else
{
rotation_90();
if(compare())puts("rotated 90 degrees.");
else
{
rotation_180();
if(compare())puts("rotated 180 degrees.");
else
{
rotation_270();
if(compare())puts("rotated 270 degrees.");
else
{
vertical_reflection();
if(compare())puts("reflected vertically.");
else
{
for(i=0;i<n;i++){strcpy(temp[i],res[i]);res[i][n]=NULL;strcpy(st1[i],res[i]);temp[i][n]=NULL;}
rotation_90();
if(compare())puts("reflected vertically and rotated 90 degrees.");
else
{
for(i=0;i<n;i++)strcpy(st1[i],temp[i]);
rotation_180();
if(compare())puts("reflected vertically and rotated 90 degrees.");
else
{
for(i=0;i<n;i++)strcpy(st1[i],temp[i]);
rotation_270();
if(compare())puts("reflected vertically and rotated 270 degrees.");
else puts("improperly transformed.");
}
}
}
}
}
}
}
}
return 0;
}``````
try_try_try_try_&&&_try@try.com
This may be the address of success.

Angeh
Experienced poster
Posts: 108
Joined: Sat Aug 08, 2009 2:53 pm

### Re: 466 Mirror Mirror

or

preserved
rotated 90 degrees
rotated 180 degrees
rotated 270 degrees
reflected vertically
rotated 270 degrees and reflected vertically
rotated 180 degrees and reflected vertically
rotated 90 degrees and reflected vertically
improperly transformed
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)

BISHALBISWAS
New poster
Posts: 2
Joined: Thu Feb 26, 2015 4:29 pm

### Re: 466 - NEED TEST CASES

Getting WA with this code,but I checked with lots of test cases my code is working good....can anyone give me some critical test cases for this problem..??
my code is here:

Code: Select all

``````#include<stdio.h>
#include<iostream>
#include<vector>
#include<cstring>
#include<string>
#include<sstream>
using namespace std;
void combine(int n);
bool rot90(int n);
bool rot180(int n);
bool rot270(int n);
bool same(int n);
bool reflx(int n);
string mains[11],transd[11],ref[11];
string temp;
int count=1,check;
bool flag;
void combine(int n)
{

for(int i=0;i<n;i++)
{
temp=mains[i];
ref[n-i-1]=temp;
}

return ;
}
bool rot90(int n)
{
flag=false;
char keep;
if(check==1)
{
for(int i=0;i<n;i++)
{
temp="";
for(int j=n-1;j>=0;j--)
{
keep=ref[j][i];
temp.push_back(keep);
}

if(temp!=transd[i])
{
flag=true;
break;
}
}
}
else
{
for(int i=0;i<n;i++)
{
temp="";
for(int j=n-1;j>=0;j--)
{
keep=mains[j][i];
temp.push_back(keep);
}

if(temp!=transd[i])
{
flag=true;
break;
}
}
}

if(flag==false and check==0)
printf("Pattern %d was rotated 90 degrees.\n",count++);
else if(flag==false and check==1)
printf("Pattern %d was reflected vertically and rotated 90 degrees.\n",count++);
return flag;
}
bool rot180(int n)
{
flag=false;
if(check==1)
{
for(int i=n-1;i>=0;i--)
{
temp="";
for(int j=n-1;j>=0;j--)
{
temp.push_back(ref[i][j]);
}

if(temp!=transd[n-i-1])
{
flag=true;
break;
}
}
}
else
{
for(int i=n-1;i>=0;i--)
{
temp="";
for(int j=n-1;j>=0;j--)
{
temp.push_back(mains[i][j]);
}

if(temp!=transd[n-i-1])
{
flag=true;
break;
}
}
}
if(flag==false and check==0)
printf("Pattern %d was rotated 180 degrees.\n",count++);
else if(flag==false and check==1)
printf("Pattern %d was reflected vertically and rotated 180 degrees.\n");
return flag;
}

bool rot270(int n)
{
flag=false;
char keep;
if(check==1)
{
for(int i=n-1;i>=0;i--)
{
temp="";
for(int j=0;j<n;j++)
{
keep=ref[j][i];
temp.push_back(keep);
}

if(temp!=transd[n-i-1])
{
flag=true;
break;
}
}
}
else
{
for(int i=n-1;i>=0;i--)
{
temp="";
for(int j=0;j<n;j++)
{
keep=mains[j][i];
temp.push_back(keep);
}

if(temp!=transd[n-i-1])
{
flag=true;
break;
}
}
}
if(flag==false and check==0)
printf("Pattern %d was rotated 270 degrees.\n",count++);
else if(flag==false and check==1)
printf("Pattern %d was reflected vertically and rotated 270 degrees.\n",count++);
return flag;
}
bool same(int n)
{
flag=false;
for(int i=0;i<n;i++)
{
if(mains[i]!=transd[i])
{
flag=true;
break;
}
}
if(flag==false)
printf("Pattern %d was preserved.\n",count++);

return flag;
}
bool reflx(int n)
{
flag=false;
for(int i=0;i<n;i++)
{
if(mains[i]!=transd[n-i-1])
{
flag=true;
break;
}
}
if(flag==false)
printf("Pattern %d was reflected vertically.\n",count++);

return flag;
}
int main()
{
bool mark;

int n;
string a,b;

while(scanf("%d",&n)==1)
{
check=0;

for(int i=0;i<n;i++)
{
cin>>a>>b;
mains[i]=a;
transd[i]=b;
}
mark=same(n);
if(mark==1)
mark=rot90(n);
if(mark==1)
mark=rot180(n);
if(mark==1)
mark=rot270(n);
if(mark==1)
mark=reflx(n);
if(mark==1)
{
check=1;
combine(n);
mark=rot90(n);
if(mark==1)
mark=rot180(n);
if(mark==1)
mark=rot270(n);
if(mark==1)
printf("Pattern %d was improperly transformed.\n",count++);

}

}

return 0;
}
``````