Submission #9785

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
9785	2014-09-28 08:55:50	hodduc	Solve another chuck (kriii2_S)	C++98	1 / 4	4 ms	1712 KiB

S

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h>
#define rotR 0
#define rotC 1
#define negR 2
#define negC 3
int R, C;
int map[101][101];
int path[50002][3], PC;
void swap_two(int r1, int c1, int r2, int c2)
{
  if(r1 == r2) {
    // c1을 뒤집음
    path[PC][0] = negC;
    path[PC++][1] = c1;
    // c2를 c1자리로 rot
    path[PC][0] = rotR;
    path[PC][1] = r1;
    path[PC++][2] = c1 > c2 ? (c1 - c2) : (C - (c2 - c1));
    // c1을 뒤집음
    path[PC][0] = negC;
    path[PC++][1] = c1;
    // 반대로 rot
    path[PC][0] = rotR;
    path[PC][1] = r1;
    path[PC++][2] = c1 > c2 ? (C - (c1 - c2)) : (c2 - c1);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 1 / 4