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

poj 2180 Bale Figures

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

poj 2180 Bale Figures

#include <stdio.h>char placed[64][64][64];struct node {    int x, y, z;} box[25032];int main(){    int i, j, x, y, z, sum, N;    char str[16];    scanf("%d", &N);    box[1].x = 32;    box[1].y = 32;    box[1].z = 0;    placed[32][32][0] = 1;    sum = 5;    for (i = 2; i <= N; i++) {        scanf("%d%s", &j, str);        x = box[j].x;        y = box[j].y;        z = box[j].z;        switch (str[0]) { case 'L': x--; break; case 'R': x++; break; case 'F': y--; break; case 'B': y++; break; case 'O': z++; break; case 'U': z--; break;        }        if (z < 0) break;        if (placed[x][y][z]) break;        box[i].x = x;        box[i].y = y;        box[i].z = z;        placed[x][y][z] = 1;        sum += 6;        if (placed[x - 1][y][z]) sum -= 2;        if (placed[x + 1][y][z]) sum -= 2;        if (placed[x][y - 1][z]) sum -= 2;        if (placed[x][y + 1][z]) sum -= 2;        if (!z) sum--;        else if (placed[x][y][z - 1]) sum -= 2;        if (placed[x][y][z + 1]) sum -= 2;    }    printf("%dn", i <= N ? -1 : sum);    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/379579.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

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

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