hdu 2576 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<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{int n,g;int k,x,y,s,t;int row[60005];int col[60005];int da[60005];int db[60005];while(scanf("%d",&n)&&n!=0){memset(row,0,sizeof(row));memset(col,0,sizeof(col));memset(da,0,sizeof(da));memset(db,0,sizeof(db));scanf("%d",&g);for(int i=0; i<g; i++){scanf("%d%d%d%d%d",&k,&x,&y,&s,&t);for(int j=0; j<k; j++){int tmpa=x+j*s;int tmpb=y+j*t;row[tmpa]++;col[tmpb]++;da[tmpa+tmpb]++;db[tmpa-tmpb+n]++;}}int ans=0;for(int i=1; i<=2*n; i++){if(row[i]>1) ans+=row[i]-1;if(col[i]>1) ans+=col[i]-1;if(da[i]>1) ans+=da[i]-1;if(db[i]>1) ans+=db[i]-1;}printf("%d\n",ans);}return 0;
}
hdu 2576 Queen Collisions相关推荐
- zoj 2576 Queen Collisions
1.http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2576 2.比赛时只想到了暴搜,殊不知有这么 ...
- Queen Collisions(分行列模拟)
Queen Collisions Time Limit: 1000MS Memory limit: 65536K 题目描述 Lots of time has been spent by compute ...
- Queen Collisions
点击打开链接 Queen Collisions Time Limit: 1000MS Memory limit: 65536K 题目描述 Lots of time has been spent by ...
- 【SDUT第11周周赛Problem A】SDUT2576——Queen Collisions
来源:点击打开链接 由于一些原因,需要在短短的一段时间内速成图论和搜索了= =,希望能够有一个不错的结果. 这个题是著名八皇后问题的变种,大意就是问在一个棋盘中,照面的皇后有几组(横着竖着斜着都算) ...
- HDU 4930 Fighting the Landlords(扯淡模拟题)
Fighting the Landlords 大意: 斗地主.... 分别给出两把手牌,肯定都合法.每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Blac ...
- HDU——1106排序(istringstream的使用、STLvector练习)
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- hdu 5438 Ponds 拓扑排序
Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_showproblem ...
- HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
- hdu 1312 Red and Black 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 第二条深搜,题目并不难,但是做了我好久好久,由于一个细节,让我赌上了一个晚上的时间. 题目大意: ...
最新文章
- PHP中对象的深拷贝与浅拷贝
- float、double(浮点数)区别还有和decimal(定点数)的比较
- python慢在哪里_求大神分析一下我的python脚本慢在哪里?
- 从壹开始 [ Ids4实战 ] 之三║ 详解授权持久化 用户数据迁移
- linux 查询oracle情况,在Linux下使用SQLPlus查看Oracle数据库表空间及使用率
- SPOJ OTOCI 动态树 LCT
- Google退出中国,谁的压力最大?
- 嵌入式开发 ARM Cortex-M3处理器技术优势分析
- cad2004教程_AutoCAD视频教程!0基础到大神,室内建筑机械电气家具土木工程园林景观,七大行业方向助你成为精英!...
- 联想笔记本小新V2000怎么进BIOS设置
- 步进电机控制器编程实例C语言,步进电机控制器原理_步进电机控制器编程实例...
- 注塑模具设计的技术知识汇总
- 淘客部分功能实现源码
- 模拟器怎么安装xposed框架
- 2022电大国家开放大学网上形考任务-普通心理学非免费(非答案)
- 刘泽云《计量经济学实验教程》笔记
- Ant Design删除操作弹出对话框
- Tensorflow2.0的简单GCN代码(使用cora数据集)
- Android 蓝牙Hid开发
- 大连理工大学计算机组成原理实验,大连理工大学计算机组成原理实验报告(二).docx...