OJ Board

smilitude wrote:if(a1.host==b1.host) return ;

Is this statement wrong ??

No.

What's your problem now? Invalid memory reference or something else?

I get the same memory error. I'm nearly at my wits end, because I've gone over my code multiple times, and I can't find anything wrong with it.

if anyone could tell me what is wrong with this I'd really appreciate it. [edit]
I Managed to fix my error, it seems that a variable I was using as an array index wasn't initialized properly.

Please look the program source blow.
it can give ringt answer on my computer
but when submit to UVA online-judge it gives wrong answer.
why?
I'm so puzzled.



#include <iostream>
#include <stdio.h>

using namespace std;

struct block
{
short no;
short fore;
short last;
short place;
};
short num;
block blocks[26];
//short n;
short x,y;
char a[6];
char w[6];

//the number of blocks.


void moveOnto()
{
short l;
short v;

for(l= blocks[x].last; l != -1;)
{
short temp = blocks[l].last;
blocks[l].place = blocks[l].no;
blocks[l].fore = -1;
blocks[l].last = -1;
l = temp;
}

blocks[x].last = -1;



for(v= blocks[y].last; v != -1;)
{
short temp1 = blocks[v].last;
blocks[v].place = blocks[v].no;
blocks[v].fore = -1;
blocks[v].last = -1;
v = temp1;
}


blocks[blocks[x].fore].last = -1;
blocks[x].fore = y;
blocks[y].last = x;
blocks[x].place = blocks[y].place;
}


void moveOver()
{
short top;
short l;

for(l= blocks[x].last; l != -1;)
{
short temp = blocks[l].last;
blocks[l].place = blocks[l].no;
blocks[l].fore = -1;
blocks[l].last = -1;
l = temp;
}

blocks[x].last = -1;

for(top = y;blocks[top].last != -1;top = blocks[top].last);

blocks[blocks[x].fore].last = -1;
blocks[top].last = x;
blocks[x].fore = top;
blocks[x].place = blocks[top].place;
}


void pileOnto()
{
short l;

for(l= blocks[y].last; l != -1;)
{
short temp = blocks[l].last;
blocks[l].place = blocks[l].no;
blocks[l].fore = -1;
blocks[l].last = -1;
l = temp;
}

blocks[blocks[x].fore].last = -1;
blocks[y].last = x;
blocks[x].fore = y;

for(l = x ; blocks[l].last != -1;)
{
blocks[l].place = blocks[y].place;
l = blocks[l].last;
}
blocks[l].place = blocks[y].place;
}


void pileOver()
{
short top;
short l;
for(top = y;blocks[top].last != -1;top = blocks[top].last);

blocks[blocks[x].fore].last = -1;
blocks[top].last = x;
blocks[x].fore = top;

for(l = x ; blocks[l].last != -1;)
{
blocks[l].place = blocks[y].place;
l = blocks[l].last;
}
blocks[l].place = blocks[y].place;
}


int main()
{
cin>>num;
//n = num;

for(int k = 0; k < num; k ++) //initial the table;
{
blocks[k].fore = -1;
blocks[k].no = k;
blocks[k].place = k;
blocks[k].last = -1;
}
blocks[num].no = -1;

while(1)
{
scanf("%s",a);
if(a[0] == 'q')
break;
else
{
scanf("%d%s%d",&x,w,&y);


if(x != y && blocks[x].place != blocks[y].place)
{
if (a[0] == 'm' && w[3] == 'r' )
moveOver();
if (a[0] == 'm' && w[3] == 'o')
moveOnto();
if (a[0] == 'p' && w[3] == 'r')
pileOver();
if (a[0] == 'p' && w[3] == 'o')
pileOnto();
}
}
}
//cout<<num<<endl;
for( short m = 0; blocks[m].no != -1; m ++)
{
if(blocks[m].no != blocks[m].place)
{
cout<<m<<":"<<endl;
} else
{
cout<<m<<":";
short th = m;
while(blocks[th].last != -1)
{
cout<<" "<<th;

th = blocks[th].last;



}
cout<<" "<<th<<endl;

}


return 0;
}

another problem with java.

I've wrote java codes that run on windows and wouldn't run correctly on linux. Then I did some changes for it to work on linux, but now it wouldn't work on windows. The basic discrepancy between the two lies IO.

If we choose to read a line of input by reading one character at a time until the end of line, then we have issues. In linux, end of line is represented by one character: '\n' . In windows, end of line is represented by two character: '\n\r' .

When we submit programs, do we submit the version that works in linux, or the version that works in windows?


Here's my experience so far. when i submitted the version that works for windows, I get WA. When I submitted the version for linux, I get TLE. I'm guessing I should submit the linux version from now on. Can someone reaffirm this?


Thanks

I responded in that other thread in which you posted the same thing. I don't think either of them were appropriate, there is a Java forum on this board.

I have got AC

Fellows Hi!


I couldn't find out my bug, so I need your help.

I used double-end-queues. But it seems was no good

Thank you

serur,
I dont understand whats ur problem
Do you submit it on Online Judge,
Whats the reply from them?

Its big code, So u only can debug it better than other,
Because it is difficult to understand..

Your program crashes on my machine even for sample input

Well, emotional blind, thank you for reply!
My problem is WA...
Recently I solved "Biorythms", and it often occurs to me if there is something in that - in biorythms. If so, I must be on the lowest bound of them all just now.

Your code produces wrong output even for sample input.

Hi emotional blind!

My code works fine on my machine, so I haven't the slightest idea..
Thank you all the same, I'll fix it some day - when my boirythms will be in full tide

Serkzhan Kazi

I have execute your code on my machine
and have such result

• 10
  move 9 onto 1
  move 8 over 1
  move 7 over 1
  move 6 over 1
  pile 8 over 6
  pile 8 over 5
  move 2 over 1
  move 4 over 9
  quit

[OUTPUT]0:
1: 1
2: 2
3: 3
4: 4
5: 5
6: 6
7: 7
8: 8
9: 9 0
[/OUTPUT]

I have execute your code on my machine
and have such result
INPUT

• 10
  move 9 onto 1
  move 8 over 1
  move 7 over 1
  move 6 over 1
  pile 8 over 6
  pile 8 over 5
  move 2 over 1
  move 4 over 9
  quit

OUTPUT

• 0:
  1: 1
  2: 2
  3: 3
  4: 4
  5: 5
  6: 6
  7: 7
  8: 8
  9: 9 0

I receive the same report from online-judge when submitting my c++ solution for 101.

The error is:

Your program has died with signal 11 (SIGSEGV). Meaning:

Invalid memory reference

I've checked all (local) variables for initialization, but nothing changed.

My program compiles fine on MS Visual Studio 2005 and works fine too (I've tried with sample input, it works fine).
Also, I've used Bloodshed Dev C++ with MinGW compiler and it compiled fine and worked correctly, too.

Has anyone any ideas?
Could you please give me some input that is similar to actual tests?

Here's the code, I apologize there are some duplication... but it works anyway...