周赛二 CodeForces 545A
来源:互联网 发布:董宇阳,知乎 编辑:程序博客网 时间:2024/05/01 00:19
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n; int b[105],a[105][106]; while(cin>>n) { for(int i=0; i<n; i++) b[i]=i+1; for(int i=0; i<n; i++) for(int j=0; j<n; j++) { cin>>a[i][j]; if(a[i][j]==1) b[i]=-1; else if(a[i][j]==2) b[j]=-1; else if(a[i][j]==3) { b[i]=-1; b[j]=-1; } } int num=0; for(int i=0; i<n; i++) if(b[i]!=-1) num++; cout<<num<<endl; int kk=0; for(int i=0; i<n; i++) if(b[i]==i+1) { if(kk==0) kk=1; else cout<<" "; cout<<i+1; if(i==n-1)cout<<endl; } }}两种最显然的方法。
1.用个数组标记一下每辆车是否被撞,最后遍历一下。
2.分别对每辆车去遍历一遍跟它有关的行和列,判断一下是否被撞过即可。
0 0
- 周赛二 CodeForces 545A
- 周赛二 CodeForces 445A
- CodeForces 545A
- CodeForces-a
- Codeforces 903A A
- CodeForces - 545A Toy Cars (模拟)
- CodeForces 18A A - Triangle
- CodeForces 133A A. HQ9+
- codeforces 651A A. Joysticks
- 【Codeforces 597A】A. Divisibility
- 【 Codeforces 615A】A. Bulbs
- A. Divisibility CodeForces 597A
- codeforces 417A A. Elimination
- CodeForces 534A A. Exam
- codeforces#98 a
- codeforces#99 a
- codeforces 105 div2 A
- codeforces #121 A
- java多线程
- (win7 UEFI安装)顺便说说UEFI、GPT和Secure Boot
- 九度OJ 题目1496:数列区间 (线段树 区间合并 +成段更新)
- 免费阿里云服务器ECS初探
- 机房—组合查询
- 周赛二 CodeForces 545A
- Android基础之进程的优先级
- 【004.Matlab基础 数组寻址与处理 】
- 树状数组 hdu2838 Cow Sorting
- 确定比赛名次(拓扑排序模板(比之前的模板纠正和完善了,之前的会有bug,一些题有时会wa))
- TCP连接时需要进行三次握手?
- ios实用代码收集
- Linux程序设计(搭建开发环境--curses)
- 判断是否是pfile启动