ROBOT DI CHUYỂNCHO LƯỚI NGUYÊN OXY. ĐIỂM NGUYÊN (X1, Y1) VÀ ĐIỂ...

Bài 2. Robot di chuyểnCho lưới nguyên Oxy. Điểm nguyên (x

1

, y

1

) và điểm nguyên (x

2

, y

2

) được gọi là kề nhau nếu thỏa điều kiện |x

1

– x

2

| + |y

1

– y

2

| = 1.Một robot ban đầu đứng tại gốc tọa độ. Ở mỗi bước, robot sẽ di chuyển sang một điểm nguyên kề với vị trí hiện tại. Từ bước di chuyển thứ hai trở đi, robot có thể đi tiếp theo hướng cũ, rẽ sang trái, rẽ sang phải, hay trở lại vị trí trước đó.Trong ví dụ ở hình bên, từ ô (0,0), robot đi đến (1,0), rẽ trái sang ô (1,1), rẽ phải sang ô (2,1), rẽ phải sang ô (2, 0), rẽ trái sang (3,0) cuối cùng rẽ phải sang ô (3, - 1).Yêu cầu: Cho tọa độ các điểm nguyên mà robot đã đi qua. Hãy đếm xem robot đã rẽ phải bao nhiêu lần.Dữ liệu: Vào từ file văn bản ROBOT.INP có cấu trúc như sau:

•

Dòng đầu tiên chứa 1 số nguyên dương n (với 2 ≤ n ≤ 10000) là tổng số điểm nguyên mà robot đã đi qua (kể cả vị trí xuất phát là gốc tọa độ),

•

Dòng thứ i trong n dòng tiếp theo (1 ≤ i ≤ n) chứa 2 số nguyên x

i

và y

i

là tọa độ điểm nguyên mà robot đã đi qua.Các số trên cùng một dòng được ghi cách nhau bởi 1 khoảng trắng.Kết quả: Đưa ra file văn bản ROBOT.OUT một số nguyên – số lần robot đã rẽ phải.Ví dụ: ROBOT.INP ROBOT.OUT370 01 01 12 12 03 03 -1