Get Your Wish
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;
}
随机推荐
- ajax高级(请求服务器脚本,数据库, ajxa xml文件)
请求jsp与请求普通文件不通过的地方,请求jsp可能会传参,比如搜索,用户名,页码这些 html部分:<input type="text" id="txt1&quo ...
- wait_event_interruptible() 等待队列
在Linux驱动程序中,可以使用等待队列(Wait Queue)来实现阻塞进程的唤醒. 1.定义"等待队列头部" wait_queue_head_t my_queue; wait_ ...
- python 安装fbprophet模块的艰辛历程
fbprophet这个模块是我目前见过最难装的一个模块,我安装这个包安装了3天,气死我了,需求的依赖包太多,而且对依赖包的版本有极高的要求,所以建议在装这个模块的时候在一个空的虚拟环境下安装,这样依赖 ...
- hdu:Shape of HDU(判断多边形凹凸)
Problem Description话说上回讲到海东集团推选老总的事情,最终的结果是XHD以微弱优势当选,从此以后,"徐队"的称呼逐渐被"徐总"所取代,海东集 ...
- 微信小程序—标题栏
<template> <view :style="{paddingTop: statusBarHeight + 'px',background:bg}" clas ...
- kettle连接mysql报Communications link failure
添加2个命名参数 1.autoReconnect=true 2.useSSL=false
- Assert的使用和简单解释
Assert 的简单使用 Document d = Jsoup.connect("http://www.baidu.com").get(); Assert.notNull(d, & ...
- redis基础-redis事务
学习总结 原文:https://juejin.im/post/5d29ac845188252cc75e2d5c redis事务: redis是否有事务? redis是有事务的.命令如下: Redis事 ...
- Swagger UI教程 API 文档神器 搭配Node使用 web api 接口文档 (转)
http://www.68idc.cn/help/makewebs/qitaasks/20160621620667.html 两种方案 一.Swagger 配置 web Api 接口文档美化 二.通过 ...
- unity更改c#文件名的小tip
今天偶然知道了一个在Unity中更改代码文件名的小技巧--最好先在Unity的project视图里找到文件,改完后再去visual studio等代码编辑器里改里面的类名. 以前都没注意,想起来要改某 ...