题目传送门

 /*
题意:5种情况对应对应第i或j辆车翻了没
水题:其实就看对角线的上半边就可以了,vis判断,可惜WA了一次
3: if both cars turned over during the collision.
是指i,j两辆车,而不是全部
*/
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>
using namespace std; const int MAXN = 1e2 + ;
const int INF = 0x3f3f3f3f;
int a[MAXN][MAXN];
bool vis[MAXN];
int ans[MAXN]; int main(void) //Codeforces Round #303 (Div. 2) A. Toy Cars
{
//freopen ("A.in", "r", stdin); int n;
while (scanf ("%d", &n) == )
{
memset (vis, false, sizeof (vis));
for (int i=; i<=n; ++i)
{
for (int j=; j<=n; ++j) scanf ("%d", &a[i][j]);
} for (int i=; i<=n; ++i)
{
for (int j=i+; j<=n; ++j)
{
if (a[i][j] == )
{
vis[i] = vis[j] = true;
}
else if (a[i][j] == ) vis[j] = true;
else if (a[i][j] == ) vis[i] = true;
}
} int cnt = ;
for (int i=; i<=n; ++i)
{
if (!vis[i]) ans[++cnt] = i;
}
printf ("%d\n", cnt);
for (int i=; i<=cnt; ++i) printf ("%d%c", ans[i], (i==cnt) ? '\n' : ' ');
} return ;
}

最新文章

  1. 1Z0-053 争议题目解析606
  2. 利用session_set_save_handler()函数将session保存到MySQL数据库中
  3. 需要不断学习的编程知识库list
  4. DSP using MATLAB 示例Example2.11
  5. bzoj2724
  6. zoj1107 FatMouse and Cheese
  7. 解析微信node开发;拿token
  8. POJ 2110 Mountain Walking 二分+bfs
  9. Eclipse运行慢
  10. HDU 4691(多校第九场1006) 后缀数组
  11. 谈谈在DevOps实践中,感觉最重要的这三个技术……
  12. Maven学习(二)-- Maven项目构建过程练习
  13. 【51NOD1965】奇怪的式子 min_25筛
  14. SQL入门(2): Oracle内置函数-字符/数值/日期/转换/NVL/分析函数与窗口函数/case_decode
  15. VBS弹出来的对话框如何置顶!--果然技巧
  16. STL整理之set
  17. [JS] ECMAScript 6 - Array : compare with c#
  18. hiho1269 优化延迟 ([Offer收割]编程练习赛1)
  19. ST-PUZZLE-2.0(一个益智游戏)
  20. Zero Downtime Upgrade of Oracle 10g to Oracle 11g Using GoldenGate — 4

热门文章

  1. javascript:;用法集锦
  2. java在某个日期上添加n天的方法实现
  3. codeforces 450B. Jzzhu and Sequences 解题报告
  4. 「LuoguP1281」 书的复制(贪心
  5. JAVA Synchronized (二)
  6. 廖雪峰python3练习题一
  7. Servlet3.0之九:web模块化
  8. Bootstrap-CSS:表单
  9. 使用CompletableFuture+ExecutorService+Logback的多线程测试
  10. LightOJ 1140 How Many Zeroes? (数位DP)