UVA220 黑白棋 Othello

知识点:模拟

花了32分钟过了,不过是我下午写了1个小时后吃顿饭回来重新写的,要是我真的有这么厉害就好了,

这个题很像我刚做过的那道蓝题,就是在二维平面某行某列,换句话说是,某个方向上找符合条件的连续的元素,应该是可以用递归做,不过我还没怎么学递归,就先用循环了,前面那道题领我入门,这道题做完算是对这一类模拟很熟练了,其实也很简单,一个while循环就行了,循环结束,保存的就是符合条件的点的后面一个(或者说外面一个)的坐标,可能是出界的坐标,可能是界内不符合条件的坐标,这时我们就可以拿它作为边界来进行处理了,

当我写完判断函数的时候,再去看第二个操作,发现第一个操作的函数稍微更改一下就能两个操作公用,然后就设置了一个全局变量,函数修改一下,多了一个参数,因为第二个操作是要修改点的,我发现我的判断函数已经把修改的工作做完了一大半了,再补上去一小段就可以,第二个操作不要忘记把下棋的那个点修改了,

最后要注意第二个操作,操作完之后还要换一下下棋的人,

#include 

using namespace std;

string s[10];
int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
bool flag;

void judge(int x, int y, char ch, int change) {
    flag = false;
    

你可能感兴趣的:(加入题解目录题解,c++,算法,蓝桥杯)