水题 Codeforces Round #303 (Div. 2) A. Toy Cars
发布日期:2021-08-26 11:02:01 浏览次数:1 分类:技术文章

本文共 1520 字,大约阅读时间需要 5 分钟。

 

1 /* 2     题意:5种情况对应对应第i或j辆车翻了没 3     水题:其实就看对角线的上半边就可以了,vis判断,可惜WA了一次 4     3: if both cars turned over during the collision. 5     是指i,j两辆车,而不是全部 6 */ 7 #include 
8 #include
9 #include
10 #include
11 #include
12 using namespace std;13 14 const int MAXN = 1e2 + 10;15 const int INF = 0x3f3f3f3f;16 int a[MAXN][MAXN];17 bool vis[MAXN];18 int ans[MAXN];19 20 int main(void) //Codeforces Round #303 (Div. 2) A. Toy Cars21 {22 //freopen ("A.in", "r", stdin);23 24 int n;25 while (scanf ("%d", &n) == 1)26 {27 memset (vis, false, sizeof (vis));28 for (int i=1; i<=n; ++i)29 {30 for (int j=1; j<=n; ++j) scanf ("%d", &a[i][j]);31 }32 33 for (int i=1; i<=n; ++i)34 {35 for (int j=i+1; j<=n; ++j)36 {37 if (a[i][j] == 3)38 {39 vis[i] = vis[j] = true;40 }41 else if (a[i][j] == 2) vis[j] = true;42 else if (a[i][j] == 1) vis[i] = true;43 }44 }45 46 int cnt = 0;47 for (int i=1; i<=n; ++i)48 {49 if (!vis[i]) ans[++cnt] = i;50 }51 printf ("%d\n", cnt);52 for (int i=1; i<=cnt; ++i) printf ("%d%c", ans[i], (i==cnt) ? '\n' : ' ');53 }54 55 return 0;56 }

 

转载于:https://www.cnblogs.com/Running-Time/p/4520839.html

转载地址:https://blog.csdn.net/weixin_33882452/article/details/93678198 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Java 使用Navicat连接MySQL出现2059错误
下一篇:[SoapUI] 如何让某个步骤的Assertion失败之后继续执行后面的步骤

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年03月21日 12时36分14秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

ireport连接mysql_ireport 4.5教程之数据源介绍 2019-04-21
mysql多维模型_数据仓库数据库设计方法---关系模型和多维模型比较分析 2019-04-21
局域网聊天程序 java MySQL_java 基于TCP/IP协议的局域网聊天小程序 2019-04-21
r glm 中的p值_假设检验中的P值 2019-04-21
mysql中sql语句结构_MySQL中使用sql语句获得表结构 2019-04-21
如何增加mysql主键约束_mysql修改表时怎么添加主键约束? 2019-04-21
java选择路径窗口_Java实现选择电脑路径的方法 2019-04-21
java 图像渐变_Java基础之在窗口中绘图——渐变填充(GradientApplet 1) 2019-04-21
冒泡排序面向对象java_所谓的面向对象实现的冒泡排序 2019-04-21
proto 客户端 JAVA_Kubernetes官方java客户端之五:proto基本操作 2019-04-21
java编写roguelike_RogueLike地牢生成算法Unity实现 2019-04-21
java ajax 修改数据库数据库数据库_AJAX 自学练习 无刷新提交并修改数据库数据并显... 2019-04-21
java并发编程指南博客_Java并发编程-synchronized指南 2019-04-21
java怎么中断阻塞状态_java并发编程()阻塞方法与中断方法 2019-04-21
java zlib 位运算_位运算入门:找出一个二进制数的最右端的第一个1;计算一个二进制数中1的个数;找出数组中唯一一个出现次数为奇数的数;找出数组中唯二两个出现次数为奇数的数... 2019-04-21
java lua热更新_lua热更新学习 2019-04-21
script执行php文件_php命令行(cli)下执行PHP脚本文件的相对路径的问题解决方法... 2019-04-21
apache 2.4 php5.4_apache2.4+php5.4+my sql 5.6,网站经常无故不能访问 2019-04-21
php apc.dll下载,PHP之APC缓存详细介绍 apc模块安装 2019-04-21
html贝塞尔曲线在线,贝塞尔曲线的一些事情_html/css_WEB-ITnose 2019-04-21