C++ basic kills

本文档为个人学习C++过程中整理的关于双指针使用方法及虚函数的理解笔记。主要内容来源于互联网资源汇总,特别针对双指针技巧进行归纳总结,并附带有关虚函数的学习心得。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

This is my personal study notes, only for quick revision of the c++ knowledge. So, all of notes are from internet. But the combination of this summary is my work




double pointer usage










以下 Virtual 函数 学习笔记:转自http://blog.youkuaiyun.com/hackbuteer1/article/details/7558868






### PTA 大炮打蚊子 C++ 解决方案 在处理这个问题时,核心在于理解如何遍历二维数组并计算特定区域内存在的目标数量,在此案例中即为统计被大炮覆盖范围内有多少只蚊子。给定的大炮杀伤范围模式显示为中心点及其上下左右四个方向各一格的位置[^2]。 为了实现这一功能,程序首先读取输入数据,包括网格大小以及各个位置是否有蚊子的信息。接着定义一个函数用于判断指定坐标是否位于有效网格内,并创建另一个函数用来评估当大炮落在某一点上时能击中的蚊子总数。最后通过循环调用上述评估函数找到最佳射击点使得能够消灭最多的蚊子。 下面是具体的C++代码实现: ```cpp #include <iostream> using namespace std; const int MAX_SIZE = 10; // 假设最大尺寸不超过10*10 int grid[MAX_SIZE][MAX_SIZE]; bool visited[MAX_SIZE][MAX_SIZE]; // 判断(x,y)是否处于合法边界内 bool isValid(int x, int y, int m, int n){ return (x >= 0 && x < m && y >= 0 && y < n); } // 计算以(i,j)为中心的最大打击效果 int maxKill(int i, int j, int m, int n){ if (!isValid(i, j, m, n)) return 0; int killCount = 0; static const pair<int,int> directions[]={ make_pair(-1,-1),make_pair(-1,0),make_pair(-1,+1), make_pair(0,-1), make_pair(0,+1), make_pair(+1,-1),make_pair(+1,0),make_pair(+1,+1) }; for(auto& dir : directions){ int newX=i+dir.first,newY=j+dir.second; if(isValid(newX,newY,m,n)){ killCount+=grid[newX][newY]; } } return killCount + grid[i][j]; // 加上中心点本身 } void solve(){ int m, n; cin >> m >> n; char c; for(int i=0;i<m;++i){ for(int j=0;j<n;++j){ cin>>c; grid[i][j]=(c=='1'?1:0); // 将字符转换成整数表示有无蚊子 } } int bestI=-1,bestJ=-1,maxKills=INT_MIN; for(int i=0;i<m;++i){ for(int j=0;j<n;++j){ int current=maxKill(i,j,m,n); if(current>maxKills){ maxKills=current; bestI=i; bestJ=j; } } } cout << "Best position ("<<bestI<<","<<bestJ<<") kills "<<maxKills<<" mosquitoes."<<endl; } ``` 这段代码实现了对于给定的`m*n`矩阵,其中每个元素代表是否存在一只蚊子(用‘1’或‘0’表示),可以找出最有效的攻击位置使一次爆炸尽可能多地清除掉更多的蚊子。注意这里假设了地图不会超过10乘10的规模;如果实际应用场景中有更大的需求,则需调整常量`MAX_SIZE`的值。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值