CodeForces - 545A Toy Cars （模擬）

CodeForces - 545A Toy Cars （模擬）

給一個n*n的矩陣，-1只在對角線出現(因為自己不能撞自己)，0代表沒有車在碰撞，1代表第i輛車(橫坐標)被撞壞了，2代表第j輛車(縱坐標)被撞壞了，3代表兩輛車都撞壞了。問哪幾輛車完好無損。

代碼：

/*  
* Problem: CodeForces - 545A 
* Running time: 15MS  
* Complier: G++  
* Author: herongwei 
* Create Time:  7:47 2015/9/17 星期四
*統計每行1和3的個數，如果二者只要有其中之一，車就意味著壞了
*/  
#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;
const int N=1e5+100;
const int inf=0x7f7f7f7f;
bool ok[N];
int main()
{
    int t,n,m;
    memset(ok,false,sizeof(ok));
    scanf(%d,&t);
    for(int i=1; i<=t; ++i){
        for(int j=1; j<=t; ++j){
                int x;
                scanf(%d,&x);
                if(x==1||x==3)
                    ok[i]=true;
            }
    }
    int ans=0;
    for(int i=1; i<=t; ++i){
        if(!ok[i]) ans++;
    }
     printf(%d
,ans);
     for(int i=1; i<=t; ++i){
         if(!ok[i])
            printf(%d ,i);
     }
     if(ans) puts();
     return 0;
}