记录编号 |
487481 |
评测结果 |
AAAAAAAAAAA |
题目名称 |
[USACO NOV]奶牛的锁 |
最终得分 |
100 |
用户昵称 |
HtBest |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.000 s |
提交时间 |
2018-02-10 15:32:11 |
内存使用 |
0.00 MiB |
显示代码纯文本
#define _CRT_SECURE_NO_DEPRECATE
/************************
*创建时间:2018 02 10
*文件类型:源代码文件
*题目来源:USACO
*采用算法:枚举
*作者:HtBest
************************/
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <set>
using namespace std;
int N, pw[3], counts = 0;
bool ans[101][101][101] = { false };
/* Variable explain:
N:密码最大值
pw:记录密码
counts:统计答案个数
ans:方案数组
*/
void read()
{
freopen("combo.in","r",stdin);
freopen("combo.out","w",stdout);
scanf("%d", &N);
return;
}
void solve()
{
for (int i = 0; i<2; ++i)
{
scanf("%d%d%d", &pw[0], &pw[1], &pw[2]);
for (int i = -2; i <= 2; ++i)
{
for (int j = -2; j <= 2; ++j)
{
for (int k = -2; k <= 2; ++k)
{
ans[pw[0] + i>N?pw[0] + i-N:pw[0] + i>0 ? pw[0] + i : N + pw[0] + i][pw[1] + i>N?pw[1] + i-N:pw[1] + j>0 ? pw[1] + j : N + pw[1] + j][pw[2] + i>N?pw[2] + i-N:pw[2] + k>0 ? pw[2] + k : N + pw[2] + k]=true;
}
}
}
}
return;
}
int HtBest()
{
read();
solve();
for (int i = 1; i<=N; ++i)
for (int j = 1; j<=N; ++j)
for (int k = 1; k <= N; ++k)
{
counts+=ans[i][j][k];
}
printf("%d", counts);
return 0;
}
int AC=HtBest();
int main(){;}