把 1 2 3 … 19 共19个整数排列成六角形状,如下:
要求每个直线上的数字之和必须相等。共有15条直线哦!
再给点线索吧!我们预先填好了2个数字,第一行的头两个数字是:15 13,参见图【p1.png】,黄色一行为所求。
请你填写出中间一行的5个数字。数字间用空格分开。
参考答案:
9 6 5 2 16
同样小学奥数题.首先编号
0 1 2
3 4 5 6
7 8 9 10 11
12 13 14 15
16 17 18
然后DFS就好了.
本来想先算出S,然后生成,后来想想也快不到哪里去,反正也不限时
这里有个非常神奇的就是
如果再DFS里面直接cout 那么就会 Segment fault(Code Dump)不知为何?所以搞了一个ans存答案
#include <bits/stdc++.h>
using namespace std;
list<int> li;
int a[30] = {15, 13};
int s = 0;
int cnt = 0;
vector<int> ans;
void dfs(int k)
{
if (k == 19