请教这道C++
请教这道C++
请教这道C++
请教这道C++
请教这道C++参考图片
各位加油
2条回答 默认 最新
- soar3033 2021-08-09 12:27关注
// ConsoleApplication18.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> using namespace std; void test(); void find(int* loc, int* loc2, int n, int m, int start, int* count); int main() { test(); } void test() { int m, n, t,count; char tmp=0; cin >> n; cin >> m; cin >> t; int* loc = new int[m * n]{0}; int* loc_break = new int[t*2]; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> tmp; if (tmp=='?') { *(loc+i*m+j) = 1; } else { *(loc + i * m + j) = 0; } } } for (int i = 0; i < t; i++) { cin >> *(loc_break+i*2); cin >> *(loc_break+i*2+1); } int* loc2 = new int[m * n]{0}; count = 0; find(loc,loc2,n,m,0,&count); cout << count<<'\n'; for (int i = 0; i < t; i++) { loc[ (*(loc_break+i*2) - 1)*m + *(loc_break+i*2+1) - 1] = 0; loc2 = new int[n*m]{0}; count = 0; find(loc,loc2,n,m,0,&count); cout << count << '\n'; //loc[*(loc_break + i * 2) - 1 + *(loc_break + i * 2 + 1) - 1] = 0; } } void find(int* loc,int* loc2,int n,int m,int start,int* count) { int i = start / m; int j = start % m; if (loc[start] == 0) { if (i == (n - 1) && j == (m - 1)) { (*count)++; } else { find(loc, loc2, n, m, start + 1, count); } } else { for (int k = 1; k < 4; k++)//0empty 1 tiger 2lion 3wolf { int flag = 1; if (k == 1) { if (i > 0) { if (loc2[(i - 1) * m + j] != 0) { flag = 0; } } if (j > 0) { if (loc2[i * m + j - 1] != 0) { flag = 0; } } } else if (k == 2) { if (i > 0) { if (loc2[(i - 1) * m + j] == 1|| loc2[(i - 1) * m + j] == 3) { flag = 0; } } if (j > 0) { if (loc2[i * m + j - 1] == 1 || loc2[i * m + j - 1] == 3) { flag = 0; } } } else { if (i > 0) { if (loc2[(i - 1) * m + j] == 1 || loc2[(i - 1) * m + j] == 2) { flag = 0; } } if (j > 0) { if (loc2[i * m + j - 1] == 1 || loc2[i * m + j - 1] == 2) { flag = 0; } } } if (flag) { loc2[i * m + j] = k; if (i == (n - 1) && j == (m - 1)) { (*count)++; } else { find(loc, loc2, n, m, start + 1, count); } } } } }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 像这种代码要怎么跑起来?
- ¥15 怎么改成循环输入删除(语言-c语言)
- ¥15 安卓C读取/dev/fastpipe屏幕像素数据
- ¥15 pyqt5tools安装失败
- ¥15 mmdetection
- ¥15 nginx代理报502的错误
- ¥100 当AWR1843发送完设置的固定帧后,如何使其再发送第一次的帧
- ¥15 图示五个参数的模型校正是用什么方法做出来的。如何建立其他模型
- ¥100 描述一下元器件的基本功能,pcba板的基本原理
- ¥15 STM32无法向设备写入固件