齐齐哈尔市建设局网站,做ui的网站有哪些内容,软文自助发稿平台,餐饮公司网站建设策划书题目描述 思路讲解
本题的主要思路是实现一个draw函数#xff0c;这个函数可以绘制每一个状态的画布。然后从第一个状态往后遍历#xff0c;当绘制到某一个状态发生碰撞时#xff0c;答案就是上一个状态的画布。
此处的状态x实际就是在原来的15*10画布上的第x行开始画我们…题目描述 思路讲解
本题的主要思路是实现一个draw函数这个函数可以绘制每一个状态的画布。然后从第一个状态往后遍历当绘制到某一个状态发生碰撞时答案就是上一个状态的画布。
此处的状态x实际就是在原来的15*10画布上的第x行开始画我们的4*4的自定义像素块
如何检测碰撞与否呢
对于每一次使用draw并开始将我们的4*4像素放到15*10画布上时如果4*4像素上的一个位置为0直接跳过如果为1的话就让15*10画布相应位置上加1然后检测这个位置现在是否为2如果为2就直接返回true表明这个状态已经发生碰撞那么答案就是上个状态的draw后的结果
最后一个问题下面这种情况怎么办 蓝色像素掉下来的时候会直接掉出边界为了简单起见我们此处使用的方法是在第16行加一层“地板”这样就一定保证碰撞和出界都可以在drow中返回true
ac代码
#includeiostream
#includecstring
using namespace std;
const int N20;
int s[N][N],g[N][N];
int p[4][4];
bool draw(int x,int y)//画在s[][]上面
{memcpy(s,g,sizeof s);for(int i0;i4;i){for(int j0;j4;j){if(p[i][j]){int aix,bjy;s[a][b];if(s[a][b]2)return true;}}}return false;
}
int main()
{for(int i0;i15;i){for(int j0;j10;j)cing[i][j];}for(int i0;i10;i)g[15][i]1;for(int i0;i4;i){for(int j0;j4;j)cinp[i][j];}int c;cinc;c--;for(int i0;;i){if(draw(i,c)){draw(i-1,c);break;}}for(int i0;i15;i){for(int j0;j10;j){couts[i][j] ;}coutendl;}return 0;
}
