[SOLVED] Need help: Runtime error "Exit code is 3"

#	User	Rating
1	tourist	3993
2	jiangly	3743
3	orzdevinwang	3707
4	Radewoosh	3627
5	jqdai0815	3620
6	Benq	3564
7	Kevin114514	3443
8	ksun48	3434
9	Rewinding	3397
10	Um_nik	3396

#	User	Contrib.
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	155
8	TheScrasse	154
9	Dominater069	153
10	nor	152

I submitted a solution to Captain Marmot 474C. I am getting "Runtime Error" which says "Exit code is 3". I am getting the error for test case 1 for which the program is printing the answer correctly, as this is the sample test case. I am also returning 0 at the end of the code.

Here's the submission link. 27468903

Code

#include <bits/stdc++.h>

#define ll long long int

#define pb push_back
#define mp make_pair
#define F first
#define S second

#define DEBUG(x) cout << '>' << #x << ':' << x << endl;
#define REP(i,n) for(ll i=0;i<(n);i++)
#define FOR(i,a,b) for(ll i=(a);i<=(b);i++)
#define FORD(i,a,b) for(ll i=(a);i>=(b);i--)
#define all(v) (v).begin(),(v).end()

using namespace std;
///////////////////////////////////////////////////////

int n;

struct Point{
	int x;
	int y;
};

struct Mole{
	Point pos;
	Point home;
	int counter = 0;
};

Mole mole[5];

void rotate(int i){
	int tempx = mole[i].pos.x;
	int tempy = mole[i].pos.y;

	mole[i].pos.x = mole[i].home.x - (tempy - mole[i].home.y);
	mole[i].pos.y = mole[i].home.y + (tempx - mole[i].home.x);
	++mole[i].counter;
}

int calDist(Point p,Point q){
	return (p.x-q.x)*(p.x-q.x) + (p.y-q.y)*(p.y-q.y);
}

bool check(){
	vector<int> dis;

	dis.pb(calDist(mole[1].pos , mole[2].pos));
	dis.pb(calDist(mole[1].pos , mole[3].pos));
	dis.pb(calDist(mole[1].pos , mole[4].pos));
	dis.pb(calDist(mole[2].pos , mole[3].pos));
	dis.pb(calDist(mole[2].pos , mole[4].pos));
	dis.pb(calDist(mole[3].pos , mole[4].pos));

	sort(all(dis));

	if(dis[0]==dis[1] and dis[1]==dis[2] and dis[3]==dis[2] and dis[4]!=dis[3] and dis[4]==dis[5]){
		dis.clear();
		return true;
	}
	dis.clear();
	return false;
}

int main()
{
	std::ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin>>n;

	FOR(t,1,n){
		FOR(i,1,4){
			cin>>mole[i].pos.x>>mole[i].pos.y>>mole[i].home.x>>mole[i].home.y;
		}

		int index=0;
		int min_moves = INT_MAX;
		int moves = 0;
		
		while(index<256){

			int curr = 4;
			rotate(curr);
			++moves;

			while(mole[curr].counter==4){
				mole[curr].counter = 0;
				moves-=3;
				--curr;
				rotate(curr);
			}

			if(check()){
				min_moves = min(min_moves , moves);
			}
			++index;
		}

		if(min_moves!=INT_MAX) cout<<min_moves<<endl;
		else cout<<-1<<endl;
		// DEBUG(t);
	}

	return 0;
}

I am unable to find the problem in my code. Any kind of help in this issue is appreciated. Thanks in advance.

Comments (6)

Write comment?

redocyz

7 years ago, # |

← Rev. 2 →

interestingly, resubmitting the exact same code get you to runtime error on test 6. 27469444. I suspect the fault is on the judge and not your code for your first submission. Furthermore, changing vector to array gets WA on test 9. 27469694 I think I will leave the rest of the debugging to you

→ Reply

hrushikesht

7 years ago, # ^ |

Thanks for the debugging. Is there any difference when we use vectors instead of arrays?

actually that is not the problem. I don't actually know where the problem lies, but I remember getting the same problem once when I keep clearing vector. That's why I change that.

Len

I added the following code into your rotate function

if(i < 0 || i > 4){
    while(true){};
}

And got tle on test 1. So you are accessing mole[x] where x < 0 or x > 4, it's undefined behaviour.

Thank you very much. I understood my mistake now.

pst1823

3 years ago, # |

← Rev. 3 →

I encountered this error here : ( n & 1 ) ? cout << string( n / 2 - 1 , 'a' ) : cout << string( n / 2 , 'a' ) ; Here, when n = 1 my code while try to create string of a's with length -1. So this was the reason for this runtime error in my case. So i handled this edge case before this line of code.

hrushikesht's blog