bzoj 1709: [Usaco2007 Oct]Super Paintball超级弹珠 (乱搞)
来源:互联网 发布:php进销存管理系统 编辑:程序博客网 时间:2024/04/19 15:44
1709: [Usaco2007 Oct]Super Paintball超级弹珠
Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 440 Solved: 348
[Submit][Status][Discuss]
Description
奶牛们最近从著名的奶牛玩具制造商Tycow那里,买了一套仿真版彩弹游戏设备(类乎于真人版CS)。 Bessie把她们玩游戏草坪划成了N * N(1 <= N<= 100)单位的矩阵,同时列出了她的 K (1 <= K <= 100,000)个对手在草地上的位置。然后她拿着这张表来找你,希望你能帮她计算一个数据。 在这个游戏中,奶牛可以用一把弹珠枪向8个方向中的任意一个射出子弹。8个方向分别是:正北,正南,正东,正西,以及夹在这4个正方向之间的45°角:东北,东南,西北,西南方向。 Bessie望你告诉她,如果她想站在一个可以射到她的所有对手的格子上,那么她有多少种选择。当然,贝茜可以跟她的某一个对手站在同一个格子上,并且在这种情况下,你可以认为贝茜能射到跟她站在同一格子里的对手。
Input
* 第1行: 2个用空格隔开的整数:N和K
* 第2..K+1行: 第i+1行用2个以空格隔开整数R_i和C_i,描述了第i头奶牛的位置,表示她站在第R_i行,第C_i列
Output
* 第1行: 输出1个整数,表示如果Bessie可以选择的格子的数目。
Sample Input
4 3
2 1
2 3
4 1
输入说明:
牧场被划分成了4行4列。Bessie的站位必须保证她能射到站在(2,1),(2,3)
以及(4,1)的奶牛:
. . . .
C . C .
. . . . <--- 奶牛们的位置
C . . .
2 1
2 3
4 1
输入说明:
牧场被划分成了4行4列。Bessie的站位必须保证她能射到站在(2,1),(2,3)
以及(4,1)的奶牛:
. . . .
C . C .
. . . . <--- 奶牛们的位置
C . . .
Sample Output
5
输出说明:
Bessie可以选择站在以下格子中的任意一个:(2,1),(2,3),(3,2),(4,1),
以及(4,3)。下右图中,Bessie与其他牛共同占有的格子被标记为'*':
. . . . . . . .
B . B . ---\ * . * .
. B . . ---/ . B . .
B . B . * . B .
输出说明:
Bessie可以选择站在以下格子中的任意一个:(2,1),(2,3),(3,2),(4,1),
以及(4,3)。下右图中,Bessie与其他牛共同占有的格子被标记为'*':
. . . . . . . .
B . B . ---\ * . * .
. B . . ---/ . B . .
B . B . * . B .
HINT
Source
Gold
题解:乱搞
对于每一行,每一列,每条对角线都分别统计个数,然后枚举每个位置计算一下就可以了。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define N 103using namespace std;int a[N][N],l[N],h[N],q[N*10],p[N*10];int n,m;int main(){freopen("a.in","r",stdin);scanf("%d%d",&n,&m);for (int i=1;i<=m;i++) {int x,y; scanf("%d%d",&x,&y);a[x][y]++;}for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) { l[i]+=a[i][j]; h[j]+=a[i][j]; q[i+j]+=a[i][j]; p[i-j+100]+=a[i][j]; }int ans=0;for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) { int cnt=l[i]+h[j]+q[i+j]+p[i-j+100]; cnt-=3*a[i][j]; if (cnt==m) ans++; }printf("%d\n",ans);}
0 0
- bzoj 1709: [Usaco2007 Oct]Super Paintball超级弹珠 (乱搞)
- bzoj 1709: [Usaco2007 Oct]Super Paintball超级弹珠
- bzoj 1709: [Usaco2007 Oct]Super Paintball超级弹珠
- 【bzoj1709】[Usaco2007 Oct]Super Paintball超级弹珠
- [BZOJ1709][Usaco2007 Oct]Super Paintball超级弹珠(模拟)
- bzoj1709[Usaco2007 Oct Gold]Super Paintball超级弹珠
- bzoj 1644: [Usaco2007 Oct]Obstacle Course 障碍训练课 (spfa)
- bzoj 1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪(DP)
- bzoj 1644: [Usaco2007 Oct]Obstacle Course 障碍训练课(BFS)
- BZOJ 1644: [Usaco2007 Oct]Obstacle Course 障碍训练课
- BZOJ 1708: [Usaco2007 Oct]Money奶牛的硬币
- BZOJ 1708: [Usaco2007 Oct]Money奶牛的硬币
- BZOJ 1644 Usaco2007 Oct Obstacle Course 障碍训练课 SPFA
- 【bzoj 1708】[Usaco2007 Oct]Money奶牛的硬币
- 【BZOJ】【P1081】【SCOI2005】【超级格雷码】【题解】【乱搞】
- BZOJ1709 超级弹珠SuperPaintball
- NOI 2010 COGS 468 BZOJ 2006 超级钢琴 RMQ 堆 => 乱搞 (脑洞要大大的)
- bzoj-4172 弹珠
- “瓜皮从零建站”第2话--一切从服务器开始
- We are family - 年终总结
- 从JDK源码看Java并发特性
- crontab命令
- Intel应对ROP攻击的新技术
- bzoj 1709: [Usaco2007 Oct]Super Paintball超级弹珠 (乱搞)
- Xshell常用命令
- 第五章 语句
- 多项式求逆
- Java数据结构总结
- LeetCode 64 --- Minimum Path Sum
- Codeforces 509E 想法
- QGis依赖的第三方库和工具简介
- 环信SDK 头像、昵称、表情自定义和群聊设置的实现 一(附源码)