水题 Codeforces Round #303 (Div. 2) A. Toy Cars
2024-10-12 13:20:59
/*
题意: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 ;
}
最新文章
- 1Z0-053 争议题目解析606
- 利用session_set_save_handler()函数将session保存到MySQL数据库中
- 需要不断学习的编程知识库list
- DSP using MATLAB 示例Example2.11
- bzoj2724
- zoj1107 FatMouse and Cheese
- 解析微信node开发;拿token
- POJ 2110 Mountain Walking 二分+bfs
- Eclipse运行慢
- HDU 4691(多校第九场1006) 后缀数组
- 谈谈在DevOps实践中,感觉最重要的这三个技术……
- Maven学习(二)-- Maven项目构建过程练习
- 【51NOD1965】奇怪的式子 min_25筛
- SQL入门(2): Oracle内置函数-字符/数值/日期/转换/NVL/分析函数与窗口函数/case_decode
- VBS弹出来的对话框如何置顶!--果然技巧
- STL整理之set
- [JS] ECMAScript 6 - Array : compare with c#
- hiho1269 优化延迟 ([Offer收割]编程练习赛1)
- ST-PUZZLE-2.0(一个益智游戏)
- Zero Downtime Upgrade of Oracle 10g to Oracle 11g Using GoldenGate — 4
热门文章
- javascript:;用法集锦
- java在某个日期上添加n天的方法实现
- codeforces 450B. Jzzhu and Sequences 解题报告
- 「LuoguP1281」 书的复制(贪心
- JAVA Synchronized (二)
- 廖雪峰python3练习题一
- Servlet3.0之九:web模块化
- Bootstrap-CSS:表单
- 使用CompletableFuture+ExecutorService+Logback的多线程测试
- LightOJ 1140 How Many Zeroes? (数位DP)