Codeforces Round #417 (Div. 2)-A. Sagheer and Crossroads-模拟
来源:互联网 发布:矩阵在生活中的应用 编辑:程序博客网 时间:2024/05/17 22:18
水题。
没有考虑当前有行人的时候,当前也是不能过车的。。
一个十字路口,给定方向,第i行表示第i个路口的状态
1 表示往左,2 表示往中间,3表示往右,4表示行人
一个为1说明当前是有车(or人)的。问你是否可以发生事故。
发现了数组应该是 4 3 2
1 4 3
2 1 4
3 2 1
但是一直wa。还过了二十几组,十分郁闷。。
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int main(){ int m,n; bool flag[5]; int a[5][5]; int c[5][5]={{0,0,0,0},{0,4,3,2},{0,1,4,3},{0,2,1,4},{0,3,2,1}}; memset(flag,false,sizeof(flag)); for(int i=1;i<=4;i++) {for(int j=1;j<=4;j++) scanf("%d",&a[i][j]); if(a[i][4]==1) flag[i]=true; } bool ff=false; for(int i=1;i<=4&&!ff;i++) for(int j=1;j<=3;j++){ if(a[i][j]==1&&flag[c[i][j]]) {ff=true;break;} } for(int i=1;i<=4&&!ff;i++) for(int j=1;j<=3;j++){ if(a[i][j]==1&&flag[i]) {ff=true;break;} } if(ff) puts("YES"); else puts("NO"); return 0;}
阅读全文
0 0
- Codeforces Round #417 (Div. 2)-A. Sagheer and Crossroads-模拟
- Codeforces Round #417 (Div. 2) A. Sagheer and Crossroads
- Codeforces Round #417 (Div. 2) A. Sagheer and Crossroads
- Codeforces Round #417 (Div. 2) A. Sagheer and Crossroads
- Codeforces Round #417 (Div. 2) A. Sagheer and Crossroads(模拟)
- Codeforces 812A Sagheer and Crossroads[模拟]
- Codeforces 812A-Sagheer and Crossroads
- Codeforces 812 A Sagheer and Crossroads
- CodeForces 812A Sagheer and Crossroads
- codeforces 812A Sagheer and Crossroads
- Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market
- Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market
- Codeforces Round #417 (Div. 2)Sagheer, the Hausmeister 乱搞 Sagheer and Nubian Market 二分
- CodeFroces 812A Sagheer and Crossroads
- Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market 二分基础入门裸题
- Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market(二分查找)
- Codeforces Round #417 (Div. 2) E. Sagheer and Apple Tree (树上尼姆博弈)
- Sagheer and Crossroads
- C++学习日志之二—贪吃蛇网游化框架搭建4数据库连接
- 字符集介绍
- 牛客网数据结构错题
- 关于基于成本定价的一些思考
- 过拟合的解决方法
- Codeforces Round #417 (Div. 2)-A. Sagheer and Crossroads-模拟
- 解决 Servlet 的中文乱码问题的方式
- mac 安装软件 提示已毁坏 扔废纸篓 ,其实是没设置信任软件来自任何来源
- sqlserver 2005 数据库的差异备份与还原
- 巅峰对决之Swarm、Kubernetes、Mesos
- Arduino处理JSON数据
- TCP 指定源端口
- 选择复制剪贴板里面的内容——小工具
- MyBatis 实践