Get Your Wish

(https://www.luogu.com.cn/problem/P7262)

一个模拟题

解读一下题目:简单来说就是在现在重力的方向上,如果有水滴和电子元件就GG,否则就OK

这里要注意一点,(卡死我这一点,水滴可能不止一滴。

方法:简单判断是否水滴和电子元件处于重力的方向上就好

Acode

 int n,m; cin >> n >> m;
char begin; cin >> begin;
vector<pair<int,int>> pa,oo;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
char ch; cin >> ch;
if(ch == 'o'){
oo.push_back({i,j});
}
if(ch == 'x')pa.push_back({i,j});
}
}
if(!oo.size() || !pa.size())cout << "OK" << endl;
else{
for (int i = 0; i < oo.size(); i++) {
int x = oo[i].first,y = oo[i].second;
for (int j = 0; j < pa.size(); j++) {
if(begin == 'v'){
if(pa[j].second == y){
if(x < pa[j].first){
cout << "GG" << endl;
exit(0);
}
}
}else if(begin == '^'){
if(pa[j].second == y){
if(x > pa[j].first){
cout << "GG" << endl;
exit(0);
}
}
}else if(begin == '>'){
if(pa[j].first == x){
if(y < pa[j].second){
cout << "GG" << endl;
exit(0);
}
}
}else if(begin == '<'){
if(pa[j].first == x){
if(y > pa[j].second){
cout << "GG" << endl;
exit(0);
}
}
}
}
}
cout << "OK" << endl;
}

随机推荐

  1. C语言初级阶段6——自定义数据类型

    C语言初级阶段6--自定义数据类型 阐述 1.构造数据类型:用户自己建立的数据类型(自定义数据类型). 2.C语言中的自定义数据类型:数组类型.结构体类型.共用体类型和枚举类型. 结构体 1.定义:C ...

  2. vector的使用方法

    vector是STL容器的可变长度数组.可变长度数组的头文件是<vector>,有以下常见的使用方法: 1.vector<int> v(N,i):建立一个可变长度数组v,内部元 ...

  3. ACwing语法基础课第一节课例题与习题及个人总结

    第一次课例题 若涉及到浮点数的计算,float一般是6到7位有效数字,double一般是15到16位有效数字,但是为了方便起见,建议直接设为double,因为若涉及浮点数的乘除运算,使用float类型 ...

  4. DNS服务学习笔记

    1.基本概念 ​ DNS(Domain Name System)域名系统,在TCP/IP网络中有非常重要的地位,能够提供域名与IP地址的解析服务. ​ DNS是一个分布式数据库,命名系统采用层次的逻辑 ...

  5. 5G如何加速无人快递?5G智能网关新应用

    网上购物已经是现代生活的主流消费方式之一,伴随网购的繁荣,物流快递行业也进入到一个最火热的时期.而在这之中,有限的快递配送能力和日益增长的配送需求的矛盾持续凸显,因此无人快递车一类的创新应用也应运而生 ...

  6. canal对接阿里云kafka

    一.前提条件 已经有mysql实例 自建或者云上都可以 已经在阿里云的kakfa创建topic 默认不自动创建topic 二.配置要监控的instance 先修改example的配置文件 conf/e ...

  7. lc.209 长度最小的子数组

    题目 给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, n ...

  8. loadrunner获取时间戳

    web_save_timestamp_param("tStamp", LAST);    //取时间戳

  9. 【Leetcode】 剑指offer:链表(简单)--Day02

    剑指Offer 06. 从尾到头打印链表 可借助栈. 或先遍历列表得到元素数,开辟数组空间倒序填入. 剑指 Offer 24. 反转链表 可借助栈: class Solution { public L ...

  10. Anaconda与conda、pip与conda的区别 - 搬运

    Anaconda与conda.pip与conda的区别 风影忍着   转自:https://zhuanlan.zhihu.com/p/379321816     作为一个Python初学者,在请教资深 ...