2010年4月18日 星期日

Problem 11498 Division of Nlogonia,方位

此題只要給你一個座標 N 與 M,有 K 筆問題,問題各有一個座標 X 與 Y,求出 X 與 Y 在 N 與 M 的哪一個方向。
首先我給座標定義成如上圖,在設計一個陣列儲存這些答案:
char ans[5][8] = {"NE", "SE", "NO", "SO", "divisa"};

最後,只需依照題目給的座標去判斷就可以了,C 語言程式碼如下:
scanf("%d %d", &N, &M);
while (K --)
{
site = 0;
scanf("%d %d", &X, &Y);
if (N == X || M == Y) { printf("%s\n", ans[4]); continue; }
if (X < N) site += 2;
if (Y < M) site += 1;
printf("%s\n", ans[site]);
}

By David.K

p11498題目連結
回ACM題庫目錄
回首頁

沒有留言: