象战----第十二届中山市邀请赛正赛

news/2024/12/22 9:37:06/

本次的题解一定让大家享受脑细胞碰撞与再生死亡的感受!定然酣畅淋漓!请耐心的读完

简称:让脑袋死机。。。

象战 

老规矩先分析在打码:

 注意到题目告诉我们:四个角落是不能放的

那么

我们设象在(i,j).(注意:是i行j列)即:

 此时的象在(4,4).

它的对角线对应的格子与相应的坐标,(蓝色为主对角线对应坐标,橙色反之):

 不难发现主对角线的格子所对应的坐标i-j==0,而副对角线每个格子所对应坐标i+j==上一次的

即主对角线的i-j==0,副对角线的i+j始终相等!

代码:

#include<bits/stdc++.h>
using namespace std;
char a;
int b[10][10],c[20],d[20];//c与d是记录两条斜边(对角线,主与副)
int main(){//将字符棋盘转换成一个只有0与1的棋盘for(int i=1;i<=8;i++){for(int j=1;j<=8;j++){cin>>a;if(a=='#'){b[i][j]=1;}}}for(int i=1;i<=8;i++){for(int j=1;j<=8;j++){if(b[i][j]==1){//判断格子有没有涂红墨水c[i+j]++;d[i-j+8]++;//i-j可能为负,加上8来避免}}}for(int i=1;i<=8;i++){for(int j=1;j<=8;j++){if(c[i+j]>1&&d[i-j+8]>1){printf("%d %d",i,j);}}}
}


http://www.ppmy.cn/news/1470795.html

相关文章

全面理解-Flutter(万字长文,深度解析)

1、Web 性能差&#xff0c;跟原生 App 存在肉眼可见的差距&#xff1b; 2、React Native 跟 Web 相比&#xff0c;支持的能力非常有限&#xff0c;特定长场景问题&#xff0c;需要三端团队一个一个处理&#xff1b; 3、Web 浏览器的安卓碎片化严重&#xff08;感谢 X5&#x…

JS中正则表达式的语法与使用案例

JavaScript 中的正则表达式&#xff08;Regular Expressions&#xff0c;简称 RegEx&#xff09;是一种描述字符模式的对象&#xff0c;用于在字符串中进行模式匹配和替换操作。正则表达式在很多编程语言中都有广泛应用&#xff0c;而在 JavaScript 中&#xff0c;正则表达式主…

自学鸿蒙HarmonyOS的ArkTS语言<一>基本语法

一、一个ArkTs的目录结构 二、一个页面的结构 A、装饰器 Entry 装饰器 : 标记组件为入口组件&#xff0c;一个页面由多个自定义组件组成&#xff0c;但是只能有一个组件被标记 Component : 自定义组件, 仅能装饰struct关键字声明的数据结构 State&#xff1a;组件中的状态变量…

C#实现音乐在线播放和下载——Windows程序设计作业3

1. 作业内容 编写一个C#程序&#xff0c;在作业二实现的本地播放功能的基础上&#xff0c;新增在线播放和在线下载功能&#xff0c;作业二博客地址&#xff1a;C#实现简单音乐文件解析播放——Windows程序设计作业2 2. 架构选择 考虑到需求中的界面友好和跨版本兼容性&#xf…

Pip换源详解

Pip换源是指将pip&#xff08;Python的包管理工具&#xff09;的默认源更改为其他源。以下是关于Pip换源的详细说明&#xff1a; 一、Pip换源的原因 访问被阻止的源&#xff1a;在某些地区或网络环境下&#xff0c;直接访问官方的Python Package Index (PyPI) 可能受到限制或…

鸿蒙 HarmonyOS NEXT星河版APP应用开发—上篇

一、鸿蒙开发环境搭建 DevEco Studio安装 下载 访问官网&#xff1a;https://developer.huawei.com/consumer/cn/deveco-studio/选择操作系统版本后并注册登录华为账号既可下载安装包 安装 建议&#xff1a;软件和依赖安装目录不要使用中文字符软件安装包下载完成后&#xff0…

CentOS7在2024.6.30停止维护后,可替代的Linux操作系统

背景 Linux的发行版本可以大体分为两类&#xff0c;一类是商业公司维护的发行版本&#xff0c;一类是社区组织维护的发行版本&#xff0c;前者以著名的Redhat&#xff08;RHEL&#xff09;为代表&#xff0c;后者以Debian为代表。国内占有率最多的却是Centos&#xff0c;这是由…

pikachu靶场之XSS漏洞测试

一、环境配置 1.pikachu官网下载 下载地址&#xff1a;https://github.com/zhuifengshaonianhanlu/pikachu 2.百度网盘&#xff08;里面含有pikachu跟phpstudy&#xff09; 链接&#xff1a;pikachu下载 密码&#xff1a;abcd 配置&#xff1a;pikachu下载及安装-图文详解…