程序设计天梯赛选拔大炮打蚊子(刷水题就变傻，确实，感觉自己变傻了)

题目
题意: 大炮打蚊子，模拟。
思路: 模拟
时间复杂度: O(n*m+k)
代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<complex>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<unordered_map>
#include<list>
#include<set>
#include<queue>
#include<stack>
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i<=b;++i)
#define mem(a,x) memset(a,x,sizeof(a))
#define p_ priority_queue
// round() 四舍五入 ceil() 向上取整 floor() 向下取整
// lower_bound(a.begin(),a.end(),tmp,greater<ll>()) 第一个小于等于的
// #define int long long //QAQ
using namespace std;
typedef complex<double> CP;
typedef pair<int,int> PII;
typedef long long ll;
// typedef __int128 it;
const double pi = acos(-1.0);
const int INF = 0x3f3f3f3f;
const ll inf = 1e18;
const int N = 2e5+10;
const int M = 1e6+10;
const int mod = 1e9+7;
const double eps = 1e-6;
inline int lowbit(int x){ return x&(-x);}
template<typename T>void write(T x)
{if(x<0){putchar('-');x=-x;}if(x>9){write(x/10);}putchar(x%10+'0');
}
template<typename T> void read(T &x)
{x = 0;char ch = getchar();ll f = 1;while(!isdigit(ch)){if(ch == '-')f*=-1;ch=getchar();}while(isdigit(ch)){x = x*10+ch-48;ch=getchar();}x*=f;
}
int n,m,k,T;
int a[22][22];
int cnt[22][22];
int dx[] = {-1,0,1,0};
int dy[] = {0,1,0,-1};
int fun(int x,int y)
{int res = 0;cnt[x][y] -= 2;if(cnt[x][y] == 0 && a[x][y] == 1) res++;for(int i=0;i<4;++i){int tx = x+dx[i];int ty = y+dy[i];if(tx<1||ty<1||tx>n||ty>m) continue;if(a[tx][ty]==0) continue;cnt[tx][ty]--;if(cnt[tx][ty] == 0) res++;}return res;
}
void solve()
{cin>>n>>m;for(int i=1;i<=n;++i){for(int j=1;j<=m;++j){char ch; cin>>ch;if(ch=='#') a[i][j] = 1,cnt[i][j] = 2;}}cin>>k;while(k--){int x,y; cin>>x>>y;x++,y++;cout<<fun(x,y)<<endl;}
}
signed main(void)
{  T = 1;// OldTomato; cin>>T;// read(T);while(T--){solve();}return 0;
}

程序设计天梯赛选拔大炮打蚊子(刷水题就变傻，确实，感觉自己变傻了)相关推荐

计算机能力挑战赛_蓝桥杯、PAT、CCF CSP、团体程序设计天梯赛、传智杯、计算机能力挑战赛、软考等大学生编程比赛/考试介绍...
介绍7个适合普通大学生参加的编程比赛/考试(注:有的比赛如蓝桥杯有多种赛别,本文仅介绍其中的程序设计/编程比赛). 编程入门书籍推荐<算法笔记>,内容详细易懂,对新手非常友好,描述语言为C ...
华北水利水电大学c语言程序设计四_我校代表队在“中国高等计算机大赛——团体程序设计天梯赛” 中喜获佳绩...
近日,第四届"中国高校计算机大赛--团体程序设计天梯赛"全国总决赛获奖名单公布,我校以全国高校排名第84位,河南省高校第4名的成绩获得河南省高校二等奖.我校派出的"NCW ...
1985年全国计算机编程大赛,关于举办2021年“中国高校计算机大赛-团体程序设计天梯赛”校内选拔赛的通知...
程序设计能力是大学生利用计算机分析问题.解决问题的重要基础能力.为了推进该能力的培养,同时培养学生的团队合作精神,提高其综合素质,丰富校园学术气氛,促进校际交流,提高全国高校程序设计课程教学水平,教育 ...
中国高校计算机大赛(天梯赛)官网,我校获2019年“中国高校计算机大赛-团体程序设计天梯赛”全国三等奖...
2019年3月30日,由北京大学等283所高校.775支队伍.7750人参加的第四届中国高校计算机大赛-团体程序设计天梯赛胜利举行.我校计算机科学与技术学院代表队进行了长达3小时紧张编程.奋勇拼搏,最 ...
中国高校计算机大赛(天梯赛)官网,中国高校计算机大赛——团体程序设计天梯赛校内辅导通知...
程序设计能力是大学生利用计算机分析问题.解决问题的重要基础能力.为了推进该能力的培养,提高综合素质,丰富校园学术气氛,在教务处和信息学院的支持下,拟组队参加 2018 年3月至5月举办的第三届&quo ...
程序设计天梯赛java_竞赛速递 | 团体程序设计天梯赛
原标题:竞赛速递 | 团体程序设计天梯赛新学期已开始,新的挑战.新的机遇也在新的学期来到.即将到来的团体程序设计天梯赛,等你来挑战!无论是低年级同学还是高年级同学,天梯赛都是你不可错失的好机会.积累 ...
PTA|团体程序设计天梯赛-练习题库集
文章目录关于爬取脚本的编写 L1-001 Hello World! (5 分) L1-002 打印沙漏 (15 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5 分) ...
团体程序设计天梯赛练习集题解整合
网上介绍团体程序设计天梯赛练习集的文章已经很多了, 我的这篇文章是对练习集题解的整合,方便每一位备战团体程序设计天梯赛的同学使用. 一年一度的团体程序设计天梯赛即将开始,PTA的练习集是必 ...
2018团体程序设计天梯赛软件学院选拔赛
2018团体程序设计天梯赛软件学院选拔赛被你们虐了一下午的OJ是很辛苦的,让我们来看看题解吧. L1-01 微妙的平衡题目描述: 平衡是一种很微妙的状态.施加在一个物体上各种力,在什么情况下会使 ...

程序设计天梯赛选拔大炮打蚊子(刷水题就变傻，确实，感觉自己变傻了)

程序设计天梯赛选拔大炮打蚊子(刷水题就变傻，确实，感觉自己变傻了)相关推荐

最新文章

热门文章

程序设计天梯赛选拔 大炮打蚊子(刷水题就变傻，确实，感觉自己变傻了)

程序设计天梯赛选拔 大炮打蚊子(刷水题就变傻，确实，感觉自己变傻了)相关推荐

最新文章

热门文章

程序设计天梯赛选拔大炮打蚊子(刷水题就变傻，确实，感觉自己变傻了)

程序设计天梯赛选拔大炮打蚊子(刷水题就变傻，确实，感觉自己变傻了)相关推荐