105 - The Skyline Problem

[brianfry713]

First write the most simple code possible that will get AC. Then try and optimize it if you want.

[happyson10]

First write the simplistic code possible that will get AC. Then try and optimize it if you want.

I'm agree, simple coding is very important, and there is a balance among performance, code lines and readability
In fact, i think there is a room to make my above code smaller without the logic changing.

At the same time, I have tested lots of cases, i want to find out why it returns WA. would you help ? any test case i missed?

[brianfry713]

Input:

Code: Select all

1 11 5
2 5 10
6 9 8
6 8 8

AC output:

Code: Select all

1 11 5 5 6 9 8 5 10 0

[happyson10]

thank you very much

it's ok after correct one line to.
if( (RESULT_X.get(xIndexRight) < rn && RESULT_Y.get(xIndexRight) >= hn) || ( RESULT_X.get(xIndexRight) == rn && RESULT_Y.get(xIndexRight - 1) >= hn ) )

[nm_varun]

Can someone help me out with this (WA)? I can't understand what kind of case I'm missing -

Code: Select all

issue resolved

[brianfry713]

print a newline at the end.

[nm_varun]

Thanks a lot. This kind of presentation problem is so irritating.

[brianfry713]

Almost every problem requires you to print a newline at the end of the last line.

[nm_varun]

Except the ones that don't. Anyway, this is the kind of thing that used to be caught under PE when I used to actually do the competition stuff

[brianfry713]

Can you give an example of a problem on this judge that requires no newline at the end of the last line?
Missing newlines will usually result in WA on this judge. Don't count on getting PE, if you do, you're probably missing or adding a space.

[wawa]

THis problem has gotten me crazy. I've tried all test cases in the forum, seems to be alright. Here is my code, which the spaceFlag is just to print with no space in the end of the output.
Anybody can help me w this?

Code: Select all

#include<iostream>
#include<stdio.h>
using namespace std;
const int MAX = 20000;
int main()
{
	int x;
	int y;
	int h;
	int pos[MAX];
	bool spaceFlag = false;
	for(int i = 0; i < MAX; i++)
		pos[i] = 0;
	while(scanf("%d %d %d", &x, &h, &y) == 3)
	{
		 for(int i = x; i < y; i++)
			if(pos[i] < h)
				pos[i] = h;
	}
	int initH = 0;
	for(int i = 0; i < MAX; i++)
	{
		if(pos[i] != initH)
		{
			if(spaceFlag)
				cout << " " << i << " " << pos[i];
			else
			{
				cout << i << " " << pos[i];
				spaceFlag = true;
			}
		}
		initH = pos[i];
	}
	return 0;
}

[brianfry713]

Print a newline at the end of the line.

[SamuelTangz]

I am a new member in the UVa Online Judge, but after a couple of days I have discovered a problem:

When I am trying to solve problems, I usually checks the .pdf file of the problems instead of the webpage itself.
However the descriptions of the two pages are sometimes different, which makes me confused.

For instance, in problem 105:

The Input
The input is a sequence of building triples. All coordinates of buildings are integers less than 10,000 and there will be at least one and at most 50 buildings in the input file. Each building triple is on a line by itself in the input file. All integers in a triple are separated by one or more spaces. The triples will be sorted by Li, the left x-coordinate of the building, so the building with the smallest left x-coordinate is first in the input file.

And in the webpage it saids:

The Input
The input is a sequence of building triples. All coordinates of buildings are positive integers less than 10,000 and there will be at least one and at most 5,000 buildings in the input file. Each building triple is on a line by itself in the input file. All integers in a triple are separated by one or more spaces. The triples will be sorted by Li , the left x-coordinate of the building, so the building with the smallest left x-coordinate is first in the input file.

Another example is problem 111, the outputs given in sample 2 are different.

There are more examples, but may I ask that which should I follow, the webpage or the pdf file?
Thank you.

[brianfry713]

I'd recommend reading the HTML instead of the PDF. Sometimes the PDF doesn't get updated when changes are made. On 105 if your code works for 5000 buildings it should work for 50 buildings. On 111 the PDF sample output 2 is wrong, the HTML is correct.

[brianfry713]

Try input 1 10 9999