刷题日记—数组—数组偏移

好久没好好刷基础题了，今天接着刷了数组类型，碰到了一个数组偏移问题，如下：

题解：

#include<iostream>
using namespace std;
bool fire[10000][10000];
int main(){    //要注意数组越界问题int n,m,k;cin>>n>>m>>k;while(m--){int cx,cy;cin>>cx>>cy;cx+=2;  //从i=3开始遍历  进行数组的偏移，防止，1,2的时候数组越界访问，之后遍历统计数量的时候也要从i=3的时候开始遍历cy+=2;for(int i=cx-2;i<cx+3;++i){fire[i][cy]=true;}for(int i=cy-2;i<cy+3;++i){fire[cx][i]=true;}  fire[cx+1][cy+1]=true,fire[cx-1][cy+1]=true;fire[cx-1][cy-1]=true,fire[cx+1][cy-1]=true;}  //火把放置完毕while(k--){int dx,dy;cin>>dx>>dy;dx+=2,dy+=2;for(int i=dx-2;i<dx+3;++i){for(int j=dy-2;j<dy+3;++j){fire[i][j]=true;}}}
int cnt=0;for(int i=3;i<=n+2;++i){for(int j=3;j<=n+2;++j){if(!fire[i][j]){cnt++;}}}cout<<cnt<<endl;return 0;
}

数组偏移的核心思想就是先把数组向右偏移k个，防止之后再遍历的时候下标越界，如1,2等情况；最后遍历统计结果的时候，n也要+k。