P1556 幸福的路

题意:平面内有N头牛$N\le 10$john从(0,0)出发,最后回到(0,0)

   只有走到牛那里john才可以改变方向,否则沿着直线走

   问john经过每一头牛并且在每一头牛出恰好改变方向一次的方案(牛可以经过多次,但只能改变方向一次)

 

 

dfs没写出来

看到$n\le 10$就容易多了

用next_permutation枚举改变方向的牛的顺序

判断是否成立即可

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cctype>
#include<algorithm>
using namespace std;
#define olinr return
#define _ 0
#define love_nmr 0
#define DB double
inline int read()
{int x=0,f=1;char ch=getchar();while(!isdigit(ch)){if(ch=='-')f=-f;ch=getchar();}while(isdigit(ch)){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return x*f;
}
inline void put(int x)
{if(x<0){x=-x;putchar('-');}if(x>9)put(x/10);putchar(x%10+'0');
}
int n;
int ans;
int a[15];
struct node
{int x;int y;
}cow[15];
bool pd[15];
inline bool doit()
{int lx=0;            //上头牛int ly=0;for(int i=0;i<n;i++){int x=cow[a[i]].x;  //当前牛int y=cow[a[i]].y;int nx=cow[a[i+1]].x;   //下头牛int ny=cow[a[i+1]].y;if(x!=lx&&y!=ly) return false;   //无法到达if(x!=nx&&y!=ny) return false;int xx=x-lx;int yy=y-ly;int xxx=nx-x;int yyy=ny-y;if(xx*xxx+yy*yyy>0) return false;   //没拐弯(向量点乘判断)lx=x;   ly=y;}return true;
}
int main()
{n=read();for(int i=0;i<=n;i++)a[i]=i;for(int i=0;i<n;i++){cow[i].x=read();cow[i].y=read();}do{ans+=doit();}while(next_permutation(a,a+n));put(ans);olinr ~~(0^_^0)+love_nmr;
}

 感谢rqj dalao对蒟蒻的指点

转载于:https://www.cnblogs.com/olinr/p/9582968.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/249577.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Class.getResource和ClassLoader.getResource

一案例驱动 二源码分析 三类加载器ClassLoader 四总结 五参考 一案例驱动 最近加载文件的时候遇到了一个问题&#xff0c;很有意思&#xff01; 具体看下面案例代码 public class TestClassLoader {public static void main(String[] args) {System.out.println(TestClassLoad…

spring-6、动态代理(cglib 与 JDK)

JDK动态代理与Cglib动态代理 JDK动态代理: 1.能够继承静态代理的全部优点.并且能够实现代码的复用.2.动态代理可以处理一类业务.只要满足条件 都可以通过代理对象进行处理.3.动态代理的灵活性不强.4.JDK 的动态代理要求代理者必须实现接口, , 否则不能生成代理对象. . 1 packag…

JDK安装与配置(Windows 7系统)

1.前言 安装之前需弄清JDK、JRE、JVM这几个概念&#xff0c;不然稀里糊涂不知道自己在装什么。 &#xff08;1&#xff09;什么是java环境&#xff1a;我们知道&#xff0c;想听音乐就要安装音乐播放器&#xff0c;想看图片需要安装图片浏览器&#xff0c;同样道理&#xff0c;…

UVA839

这道题又是一道递归的题目 先贴上代码 //这种没有明确说个数的动态分配还是得用new #include<cstdio> #include<iostream> using namespace std; struct mobile {int WL,DL,WR,DR;mobile *left,*right;mobile(mobile *aNULL,mobile*bNULL):left(a),right(b){} }; m…

Thread.getContextClassLoader与Thread.getClassLoader()区别

在阅读spring boot启动时候的源码中&#xff0c;发现获取classLoader使用的是getContextClassLoader于是乎产生了疑问&#xff0c;这种获取ClassLoader的方式与我们最常见的通过Class.getClassLoader二者有什么区别&#xff1f;都是在什么场景下使用呢&#xff1f; 首先来看看…

ssl 的jks 生成工具

https://www.myssl.cn/tools/merge-jks-cert.html 通过key 私钥 &#xff0c;和公钥pem 生成jks 转载于:https://www.cnblogs.com/vana/p/9594298.html

NOIP模拟赛10 题解

t3&#xff1a; 题意 给你一棵树&#xff0c;然后每次两种操作&#xff1a;1.给一个节点染色 &#xff1b; 2. 查询一个节点与任意已染色节点 lca 的权值的最大值 分析 考虑一个节点被染色后的影响&#xff1a;令它的所有祖先节点&#xff08;包括自身&#xff09;的所有除去更…

洛谷 P1136 迎接仪式 解题报告

P1136 迎接仪式 题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主&#xff0c;在一条道路旁&#xff0c;一群Orz教主er穿着文化衫站在道路两旁迎接教主&#xff0c;每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字&#xff0c;但是领队突然…

spring源码分析-core.io包里面的类

前些日子看《深入理解javaweb开发》时&#xff0c;看到第一章java的io流&#xff0c;发觉自己对io流真的不是很熟悉。然后看了下JDK1.7中io包的一点点代码&#xff0c;又看了org.springframework.core.io包的一些类和组织方式&#xff0c;当作是学习吧。总结一下。 先挂下spri…

对类Vue的MVVM前端库的实现

关于实现MVVM&#xff0c;网上实在是太多了&#xff0c;本文为个人总结&#xff0c;结合源码以及一些别人的实现 关于双向绑定 vue 数据劫持 订阅 - 发布ng 脏值检查backbone.js 订阅-发布(这个没有使用过&#xff0c;并不是主流的用法)双向绑定&#xff0c;从最基本的实现来说…

java.util.prefs.Preferences

我们经常需要将我们的程序中的设定&#xff0c;如窗口位置&#xff0c;开启过的文件&#xff0c;用户的选项设定等数据记录下来&#xff0c;以做便用户下一次开启程序能继续使用这些数据。 以前我们通常的做法是使用Properties类&#xff0c;它提供以下方法: void load(InputS…

django的母板系统

一.母板渲染语法 1.变量 {{ 变量 }} 2.逻辑 {% 逻辑语 %} 二.变量 在母板中有变量时,母板引擎会去反向解析找到这个传来的变量,然后替换掉. .(点),在母板中是深度查询据点符,它的查询顺序: 字典 > 属性或方法 > 数字索引 三.过滤器 1.语法 {{ value|filter_name:参数}} 2…

python学习总结----时间模块 and 虚拟环境(了解)

python学习总结----时间模块 and 虚拟环境&#xff08;了解&#xff09; time- sleep&#xff1a;休眠指定的秒数(可以是小数) - time&#xff1a;获取时间戳# 获取时间戳(从1970-01-01 00:00:00到此刻的秒数)t time.time()print(t) - localtime&#xff1a;将时间戳转换为对象…

【CSS】flex的常用布局

1、垂直居中&#xff0c;写在父级上div{display: flex;justify-content: center;align-items: center; } 2、flex-左右两端&#xff0c;垂直居中该布局在移动端较为常见<style> .wrap{display: flex;justify-content: space-between;align-items: center;width: 200px;he…

java.util.Properties

ava.util.Properties是对properties这类配置文件的映射。支持key-value类型和xml类型两种 首先&#xff0c;新建一个文件&#xff0c;如图&#xff1a; 然后再Java代码段输入如下代码&#xff1a; import java.io.FileInputStream; import java.io.InputStream; import java…

Xpath使用方法

Xpath使用方法 注&#xff1a;默认死格式 先写 //* 代表定位页面下所有元素 1、Xpath支持ID、Class、Name定位功能 通过ID定位 //*[idkw]通过Class定位//*[classclass_name]通过Name定位//*[namename]-----------------------------------------------------------------------…

为什么这么多烂代码?

在国内&#xff0c;有经验的程序员都当领导了&#xff0c;领导又不写代码&#xff0c;那代码只能让刚入行的新手写了&#xff0c;然后就是随意堆砌&#xff0c;完成功能就行&#xff0c;所以目前我尽量不写烂代码&#xff0c;并尽量坚持改造已有的烂代码&#xff0c;在我眼中&a…

Spring-boot 打成jar包后使用外部配置文件

官网说明 第一种是在jar包的同一目录下建一个config文件夹&#xff0c;然后把配置文件放到这个文件夹下&#xff1b; 第二种是直接把配置文件放到jar包的同级目录&#xff1b; 第三种在classpath下建一个config文件夹&#xff0c;然后把配置文件放进去&#xff1b; 第四种是在c…

acm模板生成

为迎接&#xff0c;接下来的区域赛&#xff0c;要做好准备(虽然不是特别有信心&#xff0c;但是还是要鼓励自己&#xff0c;可以取得收获的&#xff0c;加油) acm_latex模板&#xff1a; https://www.cnblogs.com/palayutm/p/6444833.html#e69bb4e696b0_1 windows下安装texlive…

UI自动化之元素定位(xpath、css)

很早之前就已经写过自动化了&#xff0c;不过点着功能久了就会容易忘记元素定位&#xff0c;尤其是xpath和css定位&#xff0c;所以就花点时间做下总结收集。 xpath有两种定位&#xff1a; 一.绝对路径&#xff08;不推荐使用&#xff0c;除非已经使用了所有方式仍然无法定位&a…