//目录

模拟水题,查看二维数组是否有一列都为1(POJ2864)

题目链接:http://poj.org/problem?id=2864

题意:参照题目

哈哈哈,这个题discuss有翻译哦。水到我不想交了。

#include <cstdio>
#include <cstdlib>
#include <cstring>

int arr[510][110];

int main(void) {
    int r, c;
    int i, j;
    int flag;

    while(scanf("%d%d", &c, &r), c != 0 || r != 0) {
        memset(arr, 0, sizeof(arr));
        for (i = 0; i < r; i++) {
            for (j = 0; j < c; j++) {
                scanf("%d", &arr[i][j]);
            }
        }
        for (j = 0; j < c; j++) {
            flag = 0;
            for (i = 0; i < r; i++) {
                if (arr[i][j] == 1) {
                    flag++;
                }
            }
            if (flag == r) {
                break;
            }
        }
        if (flag == r) {
            printf("yes\n");
        } else {
            printf("no\n");
        }
    }
    return 0;
}

 

posted @ 2016-05-12 22:03  小草的大树梦  阅读(233)  评论(0编辑  收藏  举报