noip模拟 五子棋
递推+模拟。在读取数据时,我们建4个图,分别代表这个图中横、纵、左斜右斜的连续长度。例如heng[i][j]代表ij这个点所在的横着一条线的长度。
然后搜索,对于一个空点,如果他的上下都>=4那么如果这个点放上去答案会-1,如果上下都<=4且加起来再+1>4,说明这个点放上去会+1.
左右、左上右下、右上左下以此类推。最后如果这个点>=1就输出。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#define in(a) a=read();
#define REP(i,k,n) for(int i=k;i<=n;i++)
using namespace std;
inline int read(){
int x=,f=;
char ch=getchar();
for(;!isdigit(ch);ch=getchar())
if(ch=='-')
f=-;
for(;isdigit(ch);ch=getchar())
x=x*+ch-'';
return x*f;
}
int n,map[][];
int heng[][],zong[][],zuo[][],you[][];
int main(){
freopen("wuzi.in","r",stdin);
freopen("wuzi.out","w",stdout);
scanf("%d",&n);
char c;
REP(i,,n)
REP(j,,n){
cin>>c;
if(c=='*') map[i][j]=;
if(c=='b') map[i][j]=-;
if(c=='w'){
map[i][j]=;
if(i== || map[i-][j]!=) zong[i][j]=;
if(map[i-][j]==) zong[i][j]=zong[i-][j]+;
if(j== || map[i][j-]!=) heng[i][j]=;
if(map[i][j-]==) heng[i][j]=heng[i][j-]+;
if(i== || j== || map[i-][j-]!=) you[i][j]=;
if(map[i-][j-]==) you[i][j]=you[i-][j-]+;
if(i== || j==n || map[i-][j+]!=) zuo[i][j]=;
if(map[i-][j+]==) zuo[i][j]=zuo[i-][j+]+;
}
}
for(int i=n;i>=;i--)
for(int j=n;j>=;j--)
if(map[i][j]==){
if(i!=n && zong[i+][j]) zong[i][j]=zong[i+][j];
if(j!=n && heng[i][j+]) heng[i][j]=heng[i][j+];
if(i!=n && j!=n && you[i+][j+]) you[i][j]=you[i+][j+];
if(i!=n && j!= && zuo[i+][j-]) zuo[i][j]=zuo[i+][j-];
}
REP(i,,n)
REP(j,,n)
if(map[i][j]==){
int cnt=;
if(zong[i-][j]>= && zong[i+][j]>=) cnt--;
if(zong[i-][j]< && zong[i+][j]< && zong[i-][j]+zong[i+][j]+>=) cnt++;
if(heng[i][j+]>= && heng[i][j-]>=) cnt--;
if(heng[i][j+]< && heng[i][j-]< && heng[i][j+]+heng[i][j-]+>=) cnt++;
if(zuo[i-][j+]>= && zuo[i+][j-]>=) cnt--;
if(zuo[i-][j+]< && zuo[i+][j-]< && zuo[i-][j+]+zuo[i+][j-]+>=) cnt++;
if(you[i-][j-]>= && you[i+][j+]>=) cnt--;
if(you[i-][j-]< && you[i+][j+]< && you[i-][j-]+you[i+][j+]+>=) cnt++;
if(cnt>) cout<<j-<<" "<<i-<<endl;
}
return ;
}
noip模拟 五子棋的更多相关文章
- NOIP模拟赛20161022
NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas ...
- contesthunter暑假NOIP模拟赛第一场题解
contesthunter暑假NOIP模拟赛#1题解: 第一题:杯具大派送 水题.枚举A,B的公约数即可. #include <algorithm> #include <cmath& ...
- NOIP模拟赛 by hzwer
2015年10月04日NOIP模拟赛 by hzwer (这是小奇=> 小奇挖矿2(mining) [题目背景] 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿 ...
- 大家AK杯 灰天飞雁NOIP模拟赛题解/数据/标程
数据 http://files.cnblogs.com/htfy/data.zip 简要题解 桌球碰撞 纯模拟,注意一开始就在袋口和v=0的情况.v和坐标可以是小数.为保险起见最好用extended/ ...
- 队爷的讲学计划 CH Round #59 - OrzCC杯NOIP模拟赛day1
题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的讲学计划 题解:刚开始理解题意理解了好半天,然后发 ...
- 队爷的Au Plan CH Round #59 - OrzCC杯NOIP模拟赛day1
题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的Au%20Plan 题解:看了题之后觉得肯定是DP ...
- 队爷的新书 CH Round #59 - OrzCC杯NOIP模拟赛day1
题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的新书 题解:看到这题就想到了 poetize 的封 ...
- CH Round #58 - OrzCC杯noip模拟赛day2
A:颜色问题 题目:http://ch.ezoj.tk/contest/CH%20Round%20%2358%20-%20OrzCC杯noip模拟赛day2/颜色问题 题解:算一下每个仆人到它的目的地 ...
- CH Round #52 - Thinking Bear #1 (NOIP模拟赛)
A.拆地毯 题目:http://www.contesthunter.org/contest/CH%20Round%20%2352%20-%20Thinking%20Bear%20%231%20(NOI ...
随机推荐
- 使用Sass预定义一些常用的样式,非常方便
CSS预处理技术现在已经非常成熟,比较流行的有Less,Sass,Stylus,在开发过程中提升我们的工作效率,缩短开发时间,方便管理和维护代码,可以根据自己的喜好选择一款自己喜欢的工具开发,使用很接 ...
- spring boot 自定义属性覆盖application文件属性
参考 Spring boot源码分析-ApplicationListener应用环境: https://blog.csdn.net/jamet/article/details/78042486 加载a ...
- ubuntu之一些安装配置的坑
前言 本博客记录自己使用ubuntu的一些错误和坑. ubuntu不支持yum下载安装机制 命令 sudo apt install yum 是可以安装yum的,但安装好后执行: $ yum insta ...
- 全局应用程序类(Global.asax)
注:该部分参考的园区的“积少成多”的 <ASP.NET MVC中的Global.asax文件> . 1.Global.asax文件介绍 global.asax这个文件包含全局应用程序事件 ...
- C# 下载文件的四种方法
C# 文件下载四方法 - CSDN论坛 - CSDN.NET using System; using System.Data; using System.Configuration; using Sy ...
- GO基本数据结构练习:数组,切片,映射
按<GO IN ACTION>的书上进行. 应该是第二次了哦~~ package main import ( "fmt" ) func main() { array : ...
- 【转】EventBus 3.0使用详解
原文:https://www.jianshu.com/p/f9ae5691e1bb 01 前言 当我们进行项目开发的时候,往往是需要应用程序的各组件.组件与后台线程间进行通信,比如在子线程中进行请求数 ...
- Cookie机制和Session机制
1. cookie 1. Cookie 是在HTTP协议下,服务器或脚本可以维护客户工作站上信息的一种方式.Cookie 是由 Web服务器保存在用户浏览器(客户端)上的小文本文件(内容通常经过加密) ...
- live555例子程序编译连接时发现函数未定义问题
1 调整连接库的顺序. 2 更新头文件与所用的库一致
- Python爬虫笔记(一)
个人笔记,仅适合个人使用(大部分摘抄自python修行路) 1.爬虫Response的内容 便是所要获取的页面内容,类型可能是HTML,Json(json数据处理链接)字符串,二进制数据(图片或者视频 ...