Problem 10963 The Swallowing Ground，拼組地面

就是給你地面每個格子的間隙，要你判斷它組不組的起來。

只要記錄第一格子的間隙，再判斷接下來的間隙是否相同，不相同，輸出 no；相同，輸出 yes。

scanf("%d", &n);
while (n --)
{
    error = 0;  
    scanf("%d", &m);
    scanf("%d %d", &y1, &y2);
    sub = y1 - y2;
    m --;
    while (m --)
    {
        scanf("%d %d", &y1, &y2);
        if (sub != y1 - y2) error = 1;
    }
    if (error) printf("no\n");
    else printf("yes\n");
    if (n) printf("\n");
}

By David.K

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