CSDNwangyi的博客

CCF-CSP回收站选址暴力法输入n个垃圾点坐标。要求输出每一个不同评分回收站的个数，若某一个垃圾点上下左右都有其他垃圾点，即可作为回收站，若四个对角每多一个垃圾点，评分加一。遍历两次，一次进行回收站的判定，一次进行评分的统计，最后输出评分即可1//个人觉得结构体是很重要的，可以用来标记很多状态，比数组好理解一些。第二题常见无超时限制时套路为两个for循环，一个判断语句即可解决 #include<iostream>using namespace std;struct S{ i

当需要计算矩阵中任意块的数值计算时，可以开辟额外数组提前存储好子块的和，再用子块和进行计算，可以减少遍历的步骤，实现O（1）复杂度进行计算。// 定义一个额外数组map用于存储从矩阵11到以目标位置xy为右下角的那一块矩形的和#include<iostream>using namespace std;int main(){ int x,y; int map[10][10]={0}; int a[10][10]={0}; for(int i=1;i<=4;i++) {

2019-09-2小明种苹果（续）题目概述】 小明种苹果（续）相较于第一题难度有了一定的提升，苹果树排列成了一个圆，需要考虑苹果从树上掉落的情况以及处理苹果的疏果操作。 【输入输出】 输入要严格按照题目要求，注意不要输错。最后输出疏果后的剩余的苹果总数T，发生苹果意外掉落的树的棵树D，连续三个树发生苹果掉落情况的组数E。 【思路】 相较于第一题难度，第二题难度有了一定的提升，需要处理的难点有 1. 正确处理小明重新统计苹果树的情况，并判断是否发生苹果掉