Queen Collisions
Queen Collisions
Time Limit: 1000MS Memory limit: 65536K
题目描述
Lots of time has been spent by computer science students dealing with queens on a chess board. Two queens on a chessboard collide if they lie on the same row, column or diagonal, and there is no piece between them. Various sized square boards and numbers of queens are considered. For example,
输入
输出
示例输入
7 2 4 1 1 1 2 3 5 2 1 2 5 1 5 5 1 -1 1 8 3 1 2 1 0 0 3 1 8 3 -1 3 4 8 2 -3 0
示例输出
0 4 5
提示
来源
#include<stdio.h>
#include<string.h>
using namespace std;
int h[30007],l[30007],x1[30007*2],x2[30007*2];
int main()
{int n,g;while(scanf("%d",&n)&&n!=0){scanf("%d",&g);memset(h,0,sizeof(h));memset(l,0,sizeof(l));memset(x1,0,sizeof(x1));memset(x2,0,sizeof(x2));int k,x,y,s,t,cnt=0;while(g--){scanf("%d%d%d%d%d",&k,&x,&y,&s,&t);int xx,yy;for(int a=0; a<k; a++){xx=x+a*s;h[xx]++;if(h[xx]>=2)cnt++;yy=y+a*t;l[yy]++;if(l[yy]>=2)cnt++;x1[xx+yy]++;if(x1[xx+yy]>=2)cnt++;x2[xx-yy+n]++;if(x2[xx-yy+n]>=2)cnt++;}}printf("%d\n",cnt);}return 0;
}
Queen Collisions相关推荐
- Queen Collisions(分行列模拟)
Queen Collisions Time Limit: 1000MS Memory limit: 65536K 题目描述 Lots of time has been spent by compute ...
- zoj 2576 Queen Collisions
1.http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2576 2.比赛时只想到了暴搜,殊不知有这么 ...
- hdu 2576 Queen Collisions
Queen Collisions Time Limit: 1000MS Memory limit: 65536K 题目描述 Lots of time has been spent by compute ...
- 【SDUT第11周周赛Problem A】SDUT2576——Queen Collisions
来源:点击打开链接 由于一些原因,需要在短短的一段时间内速成图论和搜索了= =,希望能够有一个不错的结果. 这个题是著名八皇后问题的变种,大意就是问在一个棋盘中,照面的皇后有几组(横着竖着斜着都算) ...
- empress和queen区别_queen与empress
(1)「queen」和「empress」不仅可以用来指称「king」和「emperor」的妻子,也能指代握有正式权力的女性君主. (2) 英国的君主(queen或king)之所以曾经有过empress ...
- uva 10401 Injured Queen Problem(dp)
题目链接:10401 - Injured Queen Problem 题目大意:给出一个字符串,要求在n * n(n为字符串的长度)的棋盘上摆放n个受伤的皇后,受伤的皇后只能攻击到同一列和它周围8个格 ...
- uva10401Injured Queen Problem(递推)
题目:uva10401Injured Queen Problem(递推) 题目大意:依然是在棋盘上放皇后的问题,这些皇后是受伤的皇后,攻击范围缩小了.攻击范围在图中用阴影表示(题目).然后给出棋盘的现 ...
- Chess Queen【数学】
Chess Queen UVA - 11538 题目传送门 题目大意:输入两个整数n,m,在n行m列的棋盘中放入白黑两个棋子,棋子在同一行.同一列或同一对角线上能相互进攻,问有多少种摆放方案. AC代 ...
- 回溯算法n皇后问题_使用回溯算法的N Queen问题和解决方案
回溯算法n皇后问题 N-皇后问题 (N - Queen's problem) The n – queen problem is the generalized problem of 8-queens ...
最新文章
- 解决pip使用异常No module named 'pip'
- TCL:花开刹那还是浴火重生
- Facebook 游戏开发更新文档 API 参考文档 v6.0
- 输入数字存入数组C语言,//从键盘上输入若干整数,并将其存入数组中,并统计输入数据的个...
- 圣诞海报设计没有思路,素材技巧都来了!
- 如何使用HttpContext对象
- [置顶]常用存储过程集锦
- 气泡shader_仿蚂蚁森林气泡
- 最新大数据案例分享:2019微信数据报告(图集)
- JAVA钓鱼游戏_java如何实现纸牌游戏之小猫钓鱼算法
- android 一种键盘不能调起的解决方法
- 手机移动开发大作业 -- 仿淘宝app
- mezzanine安装(python2.7+nginx+mysql+supervisor)
- 爆笑囧人囧事 2009 大合集!
- docker,containerd,runc,docker-shim
- 怎么用手机拍摄制作视频
- 2021年危险化学品经营单位安全管理人员作业考试题库及危险化学品经营单位安全管理人员操作证考试
- oracle数据库的安装及配置方法
- Storj白皮书v3最全面解读,Docker创始人的加入能否扳倒AWS S3
- DNS云学堂 | 权威DNS那些事儿(上)
热门文章
- css 商城 两列_你需掌握的CSS知识都在这了(长文建议收藏,文末有福利)
- 船长的error笔记
- 拿蚂蚁头条快手offer怎么选?网友:第一次见头条比快手offer低
- linux修改dns不生效,Linux 临时修改和永久修改DNS的方法
- 性能优化之节流(throttling)与防抖(debounce)
- 计算机基础知识教程excel函数计算,计算机基础知识:Excel中的函数操作(四)...
- 第七届科技节电子设计大赛须知
- 该设备正在使用中.请关闭可能使用该设备的所
- banner生成图像的网站有哪些?
- 链表(提高)-数据结构(二)