BQ
دوستان عزیزم ! قراره سوالات مسابقات دانشجویی ACM اینجا قرار داده بشه و بعد از یه هفته جواب سوال هم قرار داده بشه ! دوستانی که میخوان توی گروه ACM باشن لطفا سعی کنن سوالات رو حل کنن !
اگر خواستید آرشیو سوالات مسابقات رو از سال2000 تا 2006 داشته باشید از طریق لینک زیر دانلودش کنید !
http://www.lianst.ir/showthread.php?t=2068
__________________________________
BQ.1
Number Steps
Starting from point (0,0) on a plane, we have written all non-negative integers 0,1,2, … as shown in the figure. For example, 1, 2, and 3 has been written at points (1,1), (2,0), and (3, 1) respectively and this pattern has continued.
y |
|
|
|
|
|
|
|
|
. |
|
|
6 |
|
|
|
|
|
|
12 |
|
. |
|
5 |
|
|
|
|
|
9 |
|
11 |
|
|
4 |
|
|
|
|
8 |
|
10 |
|
|
|
3 |
|
|
|
5 |
|
7 |
|
|
|
|
2 |
|
|
4 |
|
6 |
|
|
|
|
|
1 |
|
1 |
|
3 |
|
|
|
|
|
|
0 |
0 |
|
2 |
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
|
|
|
|
|
|
|
|
|
x |
You are to write a program that reads the coordinates of a point (x, y), and writes the number (if any) that has been written at that point. (x, y) coordinates in the input are in the range 0…5000.
Input (filename: A.IN)
The first line of the input is N, the number of test cases for this problem. In each of the N following lines, there is x, and y representing the coordinates (x, y) of a point.
Output (filename: A.OUT)
For each point in the input, write the number written at that point or write No Number if there is none.
Sample Input
3
4 2
6 6
3 4
Sample Output
6
12
No Number
_____________________________________________
AlzahraCEG |
|
|