栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 1697 The Triangle Game

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 1697 The Triangle Game

#include <iostream>#include <string.h>using namespace std;int a[6][3];int seq[100], res[100], maxn;void search(int layer, char bb[]){if (layer == 6) {if (seq[6] == seq[0]) {int re = 0;for (int i = 0; i < 6; i ++)re += res[i];maxn = maxn > re ? maxn : re;}}else {for (int i = 0; i < 6; i ++) {if (bb[i]) continue;bb[i] = 1;for (int j = 0; j < 3; j ++) {if (a[i][j] == seq[layer]) {res[layer] = a[i][(j + 2) % 3];seq[layer + 1] = a[i][(j + 1) % 3];search(layer + 1, bb);}}bb[i] = 0;}}}void Run(){char bb[6];memset(bb, 0, sizeof(bb));bb[0] = 1; maxn = 0;for (int i = 0; i < 3; i ++) {res[0] = a[0][i]; seq[0] = a[0][(i + 1) % 3]; seq[1] = a[0][(i + 2) % 3];search(1, bb);}if (!maxn) cout << "none" << endl;else cout << maxn << endl;}int main(){string temp;do {for (int i = 0; i < 6; i ++)for (int j = 0; j < 3; j ++)cin >> a[i][j];Run();cin >> temp;}while(temp != "$");return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/365221.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号