UVa OJ Board

what happens when r.x1>r.x2 or r.y1>r.y2 in your algorithm? I think I handle all of these: 1) r.x1 > r.x2 => r2.x1 > min(r1.x2, r2.x2) we know r2.x1 < r2.x2 so we must have r1.x2 < r2.x1 that I handle this. 2) r.y1 > r.y2 => max(r1.y1, r2.y1) > min(r1.y2, r2.y2) suppose that min(r1.y2, r2.y2) = r1....

Is there any tricky IO? All I did was to find the maximum x1, minimum x2, maximum y1 and minimum y2 over all input. As a side effect, if x2<=x1 or y2<=y1 in any rectangle, the answer is 0 Thanks sclo for your quick reply. Your method is much better than mine and it works correctly but I don't know ...

The problem statement said that a horse can move atmost 1 movement so you shouldn't mark the squares that horse can reach with 'Z' if you do it then horse can move more than 1 movement so you must mark reachable squares by horse with another character and be careful about squares that there exist a ...

Is there any tricky IO?

rio wrote:Try this.
INPUT:

Code: Select all

1
2
0 0 1 1
1 1 0 0

OUTPUT:

Code: Select all

Case 1: 0

ADD : If you meet these kind of problems, try everything. Finding the trick is also the part of the problem.
----
Rio

Are you sure? I think the answer is 1 not 0. because two rectangles are the same.

I used char but I get AC.. I think the problem is not because of that. In the past I got WA because I use int for the cost, after I use unsigned long long to store the value before dividing it by 100, I got AC. I use char and got WA then I change char to unsigned char and got AC. One of my friends ...

Strange, now I check the range of characters and it was [-128, 127]. Is it possible they correct the input?

but In my compiler I test below code and it was correct: scanf("%d", &n); for (/*cin >> n*/; n--;) { cin.get(); //feeding new line character in scanf("%d", &n) ch1 = cin.get(); ch2 = cin.get(); cout << (unsigned char)ch1 << (unsigned char)ch2 << endl; } or you can write: scanf("%d\n", &n); for (/*ci...

how to used cin.get() ? i used like this for input : 2 av sd scanf("%d\n",&m); long total = 0; while(m--){ unsigned char ch; ch = cin.get(); cout << ch; int cht = (int) ch; } but it prints nothing..and how to check the newline ? thanks. I think you must use cin instead of scanf because cin buffer a...

What input routine should I use then? I can't use the code below since the character can be whitespace (' '): You can use cin.get() method: unsigned char ch = cin.get(); But you must notice cin.get() reads white spaces ('\t', '\r', '\n', ' ') and don't ignore them so you must be careful And accordi...

Yes, you can read in char !! It just may be negative. Simply add a constant !!! (128 or bigger) Please, remove your code as good etiquette if you get ac. In the contest time they release a clarification: Solution for each test case must be printed on a separate line. I.e. Code: 10.10$ 10.11$ Each c...

I used stl map, got TLE, now switched to simple hash table, got WA 3 times. what is wrong with my code? According to rio's statement: Finally figured out the trick after 20 few submissions.. Character code has range 0 ~ 255, so use unsigned char. Then you can't use string because: typedef basic_str...

I think you must use unsigned long long instead of int!

At last I found your bug! yes in my machine your program for 01:20 output 02:22 as Robert Gerbicz's machine. The problem is in isPal function. You forgot add '\0' in str so after str[3] = s[4]; you must add str[4] = '\0'; and you will get AC. Please after getting AC remove your code Thanks a millio...

When determining if HH:MM is palindromic, ignore all leading zeroes in HH. If HH is zero then ignore all leading zeroes in MM. according to the statement for determining if 01:21 is palindromic, we must ignore all leading zeroes in 01 so we have 1:21. it's obvious that 121 is palindromic. The same ...