程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> CodeForces

CodeForces

編輯:關於C++

 


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


 

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved