第一章-问题求解策略-LA4238-Area of Polycubes

分类：思维
题目链接：LA4238-Area of Polycubes
开始想到搜索，结果炸了，后来发现是判断距离
如果两者之间距离为1，则面积减少2
如果两者距离为0，显然出现了错误
如果某个立方块与其他在他前面的块距离总是非0或1，即不接触，则出错
注意这里是在他前面的块，为什么呢？
可以试试这个数据
1
4
0,0,0 0,0,1 0,0,3 0,0,4
第三块其实是和第四块有接触的，但是这样也不行

#include<bits/stdc++.h>
#define mem(x) memset(x,0,sizeof(x))
using namespace std;
typedef long long ll;
const int maxn=100+5;
ll T,n,x,y,z,ans,tot=0;
bool flag=false;
struct node
{int x,y,z;
}nodes[maxn];
ll dis(int i,int j)
{return abs(nodes[i].x-nodes[j].x)+abs(nodes[i].y-nodes[j].y)+abs(nodes[i].z-nodes[j].z);
}
int main()
{scanf("%lld",&T);while(T--){tot++;ans=0;flag=false;scanf("%lld",&n);for(int i=0;i<n;i++){scanf("%lld,%lld,%lld",&x,&y,&z);nodes[i].x=x;nodes[i].y=y;nodes[i].z=z;}for(int i=1;i<n;i++){flag=false;for(int j=0;j<i;j++){if(dis(i,j)==1){flag=true;ans+=2;}else if(dis(i,j)==0){flag=false;break;}}if(!flag){printf("%lld NO %lld\n",tot,i+1);}}if(flag){ans=6*n-ans;printf("%lld %lld\n",tot,ans);}}return 0;
}

第一章-问题求解策略-LA4238-Area of Polycubes相关推荐

LA4238 Area of Polycubes(立方体的表面积)
问题:给出 n个三维立方体,要求立文体之间接触时,有一个公共面.如果不满足条件,输出不满足条件的立方体的序列号.满足条件时,求这些立方体的构成的表面积思路:将当前的立方体与前面的立方体比较,计算两者 ...
《Head First设计模式》读书笔记 -- （第一章）策略模式
本文属贫僧不吃肉原创,欢迎转载,转载请注明来自 http://never-say-never.iteye.com/blog/851923 在开始之前,先熟悉一下OO设计的一些原则. OO设计原则之一: ...
算法导论第一部分第四章-分治策略
算法导论第一部分第四章-分治策略我们知道分治策略,就是3个步骤,分解.解决.合并. 子问题足够大,需要递归解决,叫做递归情况. 子问题足够小,就进入了基本情况. 递归式递归式可以很方便的表示算 ...
人工智能：第一章绪论
第一章绪论教学内容:本章首先介绍人工智能的定义.发展概况及相关学派和他们的认知观,接着讨论人工智能的研究和应用领域,最后简介本书的主要内容和编排. 教学重点: 1．从不同科学或学科出发对人工智能 ...
CV：翻译并解读2019《A Survey of the Recent Architectures of Deep Convolutional Neural Networks》第一章~第三章
CV:翻译并解读2019<A Survey of the Recent Architectures of Deep Convolutional Neural Networks>第一章~第三 ...
【JVM】第一章 JVM体系结构
第一章 JVM体系结构文章目录第一章 JVM体系结构一.JVM 体系结构 1.体系结构 2.程序计数器(Program Counter Register) 2.虚拟机栈(JVM Stacks) ...
第一章计算机网络概述[知识点+课后习题+练习题]
概念和功能 21世纪一些重要特征:数字化.网络化.信息化,它是一个以网络为核心的信息时代. 三网融合:电信网络.有线电视网络.计算机网络四网融合:电网.电信网络.有线电视网络.计算机网络计算机网络 ...
《算法竞赛入门经典——训练指南》第一章相关内容
#<算法竞赛入门经典--训练指南>第一章相关内容希望各位大牛能指导! 红色为已经做了的...黄色背景是还有不懂地方,希望在年前能刷完第一章啊.... 更新版.google上貌似又加了ex ...
人工智能及其应用——第一章学习笔记
人工智能及其应用第一章绪论 1.1 人工智能的定义与发展 1.1.1 人工智能的定义智能:智能是一种应用知识处理环境的能力或由目标准则衡量的抽象思考能力智能机器:智能机器是一种能够在不确定环境 ...
第一章算法设计与分析基础知识
系列文章目录第一章算法设计与分析基础知识第二章算法的分治策略第三章算法的动态规划第四章算法的贪心法 -- @[TOC](这里写目录标题) # 一级目录 ## 二级目录 ### 三级目录 ...

第一章-问题求解策略-LA4238-Area of Polycubes

第一章-问题求解策略-LA4238-Area of Polycubes相关推荐

最新文章

热门文章