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. ajax高级(请求服务器脚本,数据库, ajxa xml文件)

    请求jsp与请求普通文件不通过的地方,请求jsp可能会传参,比如搜索,用户名,页码这些 html部分:<input type="text" id="txt1&quo ...

  2. wait_event_interruptible() 等待队列

    在Linux驱动程序中,可以使用等待队列(Wait Queue)来实现阻塞进程的唤醒. 1.定义"等待队列头部" wait_queue_head_t my_queue; wait_ ...

  3. python 安装fbprophet模块的艰辛历程

    fbprophet这个模块是我目前见过最难装的一个模块,我安装这个包安装了3天,气死我了,需求的依赖包太多,而且对依赖包的版本有极高的要求,所以建议在装这个模块的时候在一个空的虚拟环境下安装,这样依赖 ...

  4. hdu:Shape of HDU(判断多边形凹凸)

    Problem Description话说上回讲到海东集团推选老总的事情,最终的结果是XHD以微弱优势当选,从此以后,"徐队"的称呼逐渐被"徐总"所取代,海东集 ...

  5. 微信小程序—标题栏

    <template> <view :style="{paddingTop: statusBarHeight + 'px',background:bg}" clas ...

  6. kettle连接mysql报Communications link failure

    添加2个命名参数 1.autoReconnect=true 2.useSSL=false

  7. Assert的使用和简单解释

    Assert 的简单使用 Document d = Jsoup.connect("http://www.baidu.com").get(); Assert.notNull(d, & ...

  8. redis基础-redis事务

    学习总结 原文:https://juejin.im/post/5d29ac845188252cc75e2d5c redis事务: redis是否有事务? redis是有事务的.命令如下: Redis事 ...

  9. Swagger UI教程 API 文档神器 搭配Node使用 web api 接口文档 (转)

    http://www.68idc.cn/help/makewebs/qitaasks/20160621620667.html 两种方案 一.Swagger 配置 web Api 接口文档美化 二.通过 ...

  10. unity更改c#文件名的小tip

    今天偶然知道了一个在Unity中更改代码文件名的小技巧--最好先在Unity的project视图里找到文件,改完后再去visual studio等代码编辑器里改里面的类名. 以前都没注意,想起来要改某 ...