# OJ培训

**Repository Path**: caves/gobang

## Basic Information

- **Project Name**: OJ培训
- **Description**: 2023年5月OJ实验室考核
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 2
- **Forks**: 0
- **Created**: 2023-05-10
- **Last Updated**: 2023-05-30

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

#  烟台大学OJ实验室23年5月培养方案

## 1.培训内容

### 1.1 git 项目版本管控工具

### 1.2  算法和数据结构基础知识

### 1.3 编码调试能力

### 1. 4 五子棋项目开发

## 2. 培训计划

### 2.1  git 项目版本管控工具

#### 2.1.1 git基本概念和术语

#### 2.1.2 安装git并进行基本配置

#### 2.1.3 学习git常用命令

#### 2.1.4 进度测试

 演示以Gitee作为中央仓库，录制操作视频

- 创建中央仓库、克隆中央仓库到本地（此时需要同时创建两个工作空间）； 

- 在一个工作空间分别演示：初始化仓库（初始化一个HelloWorld项目）、提交到本地仓库、推送 到中央仓库、修改HelloWorld项目提交并推送； 

- 另一个工作空间分别演示：

    1.获取中央仓库修改，再次修改HelloWorld项目提交并推送。 

    2 分支操作，完成创建分支、合并分支、删除已合并分支，推送分支到Github中央仓库的过程。 

    3 解决冲突，自行模拟在使用Git过程中产生冲突的情况，然后演示如何在Git中解决冲突。

#### 2.2 算法和数据结构基础知识

[「新」动计划 · 编程入门 - 学习计划](https://leetcode.cn/studyplan/primers-list/)

### 2.3 编码调试能力

``` 
某国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在李明
使用1024元的纸币购买了一件价值为N(0<N≤1024)的商品，
请问最少他会收到多少枚硬币？
输入：
一行，包含一个数N。
输出：
一行，包含一个数，表示最少收到的硬币数。
输入例子：
200
输出例子：
17
例子说明：
花200，需要找零824块，找12个64元硬币，3个16元硬币，2个4元硬币即可。
```

用如下代码来解决上面的问题，发现运行结果不对，请通过调试找到代码的问题，**需要录制操作过程视频。**

``` c++
#include <iostream>
#include <array>
using namespace std;
std::array<int, 4> coins = { 64, 16, 4, 1 };
int coinChange(int rest, int idx) {
    if (rest > coins[idx])
    {
        rest -= coins[idx];
        return 1 + coinChange(rest, idx);
    }
    else if (rest > 0)
    {
        return coinChange(rest, ++idx);
    }
    return 1;
}
int main() {
    int n;
    cin >>n;
    int ans = coinChange(1024 - n, 0);
    cout << and <<endl;
    return 0;
}
```

### 2.4  五子棋项目开发

#### 2.4.1 加入TAPD

#### 2.4.2 加入仓库并且创建自己的分支

给出[数据设计]和[函数声明], 来完成函数实现

```c
// -------------------- 数据设计 --------------------
/*
棋盘:
map[i][j]表示坐标(i,j)的值
0表示空地
1表示黑子
2表示白子
如: map[3][6] = 1 表示(3,6)的位置是黑子
*/
int map[19][19];
// 表示当前回合数 偶数表示黑棋落子 奇数表示白棋落子
// 如: flag = 20 表示当前是第[20]次落子 由黑方落子
int flag;
// -------------------- 数据设计 --------------------
// -------------------- service --------------------
/*
负责人: 张三
功能: 初始化游戏数据
将棋盘的值初始化为0
当前回合设为黑棋(flag设为0)
参数: void
返回值: void
*/
void init();
/*
*难点1
负责人: 张三
功能: 根据传入的坐标(map对应位置)和flag值 判断落点后是否获胜
参数:
x: 当前回合落子的x坐标
y: 当前回合落子的y坐标
返回值:
0表示没有获胜
1表示黑子胜利
2表示白子胜利
*/
int isWin(int x, int y);
/*
负责人: 张三
功能: 在指定位置落子
如果map[x][y]是空地 则修改map[x][y]的值:改为相应颜色(flag对应颜色)
否则不操作
参数:
x: 当前回合落子的x坐标
y: 当前回合落子的y坐标
返回值:
0表示落子失败 (棋盘已经有子)
1表示落子成功
*/
int playerMove(int x, int y);
// -------------------- service --------------------
// -------------------- view --------------------
/*
功能: 展示选项, 玩家可以在这里选择进入游戏, 进入设置或退出游戏
进入游戏: 调用游戏界面函数gameView();
进入设置: 敬请期待...
退出游戏: 调用exit(0);
*/
void menuView();
/*
负责人: 张三
功能: 根据map数组 打印游戏棋盘
参数: void
返回值: void
*/
void gameView_ShowMap();
/*
负责人: 张三
功能: 根据flag的值 打印游戏胜利界面 用户可以按任意键回到主菜单
参数: void
返回值: void
*/
void winView();
/*
*难点2
负责人: 张三
功能: 游戏界面整合
初始化游戏数据(调用函数init())
while(1){
打印游戏界面(调用函数gameView_ShowMap())
接收玩家坐标输入
落子(调用落子函数playerMove())
(如果落子失败 重新开始循环)
判断游戏是否胜利(调用胜利判断函数isWin())
(如果游戏胜利 调用胜利界面函数 然后结束当前界面)
切换玩家(修改flag值)
}
参数: void
返回值: void
*/
void gameView();
// -------------------- view --------------------
int main()
{
    menuView();
    return 0;
}
void init()
{
    // 代码实现
}
int isWin(int x, int y)
{
    // 代码实现
}
int playerMove(int x, int y)
{
    // 代码实现
}
void menuView()
{
    // 代码实现
}
void gameView_ShowMap()
{
    // 代码实现
}
void winView()
{
    // 代码实现
}
void gameView()
{
    // 代码实现
}

```



#### 2.4.3 进行代码整合

#### 2.4.4 合并main分支

#### 2.4.5 测试 

## 2.6 五子棋项目扩展

### 2.6.1 根据2.5中的函数描述内容, 回答以下问题. 拓展知识点: 三层架构 

1. 以下内容的代码实现, 由view还是service负责? (填写view或service) 
    游戏逻辑判断: 
    用户输入:  
    用户输入数据合法判断/类型判断(比如区分输入是[方向]还是[空格]):  
    界面展示: 
     游戏数据修改: 
2. 以下说法是否正确? (填写true或false) 
    1. view有时需要调用service的功能 以实现逻辑判断和数据修改: 
    2.  service有时需要调用view的功能 以实现界面展示: 
    3. service中可以写scanf和printf 用于接收用户输入和展示界面:
    4. 涉及游戏数据判断和修改的, 大多在service实现: 
    5.  数据的设计不需要描述很清晰, 自己能看懂即可: