【SDUT第11周周赛Problem A】SDUT2576—

来源：点击打开链接

由于一些原因，需要在短短的一段时间内速成图论和搜索了= =，希望能够有一个不错的结果。

这个题是著名八皇后问题的变种，大意就是问在一个棋盘中，照面的皇后有几组（横着竖着斜着都算）。输入需要仔细看才能看懂，王后的坐标是通过x,y的公式给的，需要算出来然后建图。

二维数组在30000的长度面前会溢出，所以转化成4个一维数组来进行判断，行、列、左上行、右下行都算上。最后总体搜过一遍，得出结果。

#include <iostream>
#include <string>
#include <cstring>
using namespace std;int xline[30002];
int yline[30002];
int Beforex[60002];
int Beforey[60002];
//int point[30002][30002];//超了个界 int main()
{int mat;while(cin>>mat && mat!=0){memset(xline,0,sizeof(xline));memset(yline,0,sizeof(yline));memset(Beforex,0,sizeof(Beforex));memset(Beforey,0,sizeof(Beforey));int queennum,ans=0;cin>>queennum;for(int i=0;i<=queennum-1;i++){int k,x,y,s,t;int nowx,nowy;cin>>k>>x>>y>>s>>t;for(int i=0;i<=k-1;i++){nowx=x+(i*s);nowy=y+(i*t);xline[nowx]++;yline[nowy]++;Beforex[nowx+nowy]++;//左上 Beforey[(mat+nowy)-nowx]++;   //右下    }}for(int i=1;i<=mat;i++){if(xline[i]>1)ans+=xline[i]-1;if(yline[i]>1)ans+=yline[i]-1;}for(int j=1;j<=2*mat;j++){if(Beforex[j]>1)ans=ans+Beforex[j]-1;if(Beforey[j]>1)ans=ans+Beforey[j]-1;}cout<<ans<<endl;}return 0;
}

【SDUT第11周周赛Problem A】SDUT2576——Queen Collisions相关推荐

20201016：力扣第210周周赛题解（下）
力扣第210周周赛题解(下) 题目思路与算法代码实现写在最后题目分割两个字符串得到回文串统计子树中城市之间最大距离思路与算法第三题主要逻辑通顺就行,注意分割的索引是一样的,那么判断回文 ...
20145231 《信息安全系统设计基础》第11周学习总结
20145231<信息安全系统设计基础>第11周学习总结教材学习内容总结异常异常是异常控制流的一种形式,由硬件和操作系统实现.简单来说,就是控制流中的突变. 出现异常的处理方式: 1 ...
分享Kali Linux 2017年第11周镜像文件
分享Kali Linux 2017年第11周镜像文件 Kali?Linux官方于3月12日发布2017年的第11周镜像.这次维持了11个镜像文件的规模.默认的Gnome桌面的4个镜像,E17.KDE. ...
python精通-11周精通python计划（完结）-网易云课堂
微专业 11周精通python计划(完结) 课程概况 Python 语言是计算机工程.大数据及人工智能等领域的基础性语言,广泛且深刻地影响着信息技术各领域的发展方式及速度,从软件开发到硬件开发.从数据 ...
20175310 《Java程序设计》第11周学习总结
20175310 <Java程序设计>第11周学习总结教材学习内容总结学习中的问题和解决过程问题1:在做简易计算器时,测试乘法出错,如下图,显示格式错误: 问题1解决方案: 检查代码 ...
2017-2018-1 20155330 《信息安全系统设计基础》第11周学习总结
2017-2018-1 20155330 <信息安全系统设计基础>第11周学习总结教材学习内容总结物理和虚拟寻址计算机系统的主存被组织成一个由M个连续的字节大小的单元组成的数组.每字 ...
《密码与安全新技术专题》第11周作业
<密码与安全新技术专题>第11周作业课程:<密码与安全新技术专题> 班级: 1892 姓名: 杨晨曦学号:20189208 上课教师:王志强上课日期:2019年5月7日 ...
20145313张雪纯《信息安全系统设计基础》第11周学习总结
20145313张雪纯<信息安全系统设计基础>第11周学习总结教材异常控制流(ECF) 最简单的"平滑序列"类型的控制流是指PC中相邻的指令在存储器中也相邻.而异常 ...
学号20145209《信息安全系统设计基础》第11周学习总结
学号20145209<信息安全系统设计基础>第11周学习总结教材学习内容总结教材学习内容总结第八章异常控制流 1.从给处理器加电开始,直到断点为止,程序计数器假设一个值的序列 a0 ...

【SDUT第11周周赛Problem A】SDUT2576——Queen Collisions

【SDUT第11周周赛Problem A】SDUT2576——Queen Collisions相关推荐

最新文章

热门文章