給一個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; }