【bzoj1603】【 Usaco2008 Oct】打谷机 (阅读理解) 题解&代码

deritt

于 2016-05-16 10:19:50 发布

阅读量690

点赞数

CC 4.0 BY-SA版权

分类专栏： bzoj 文章标签：阅读理解题 bzoj usaco

本文链接：https://blog.youkuaiyun.com/DERITt/article/details/51422977

bzoj 专栏收录该内容

18 篇文章

订阅专栏

一道需要深度阅读理解的bzoj1603题目，题目中提到的图形信息需通过文字描述理解。问题涉及到点的旋转方向判断，其中直接连接表示相同方向，交叉连接表示相反方向。解决方案是通过DFS来解决，使用0表示顺时针旋转，1表示逆时针旋转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：
这道题神坑，题上说如图，tm图在哪儿啊，阅读理解题，顺便好心的说一下，直接连接表示两个点旋转方向相同，交叉连接表示两个点方向相反，然后顺时针转用0代表，逆时针转用1代表，然后直接dfs就行，这题。。。。
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int n,q,tot,flag;
struct node{
    int v;int w;int next;
}edge[2005];
int head[1005],st,ed;
void addedge(int u,int v,int d)
{
    tot++;
    edge[tot].v=v;
    edge[tot].w=d;
    edge[tot].next=head[u];
    head[u]=tot;
    tot++;
    edge[tot].v=u;
    edge[tot].w=d;
    edge[tot].next=head[v];
    head[v]=tot;    
}
void dfs(int x,int fa,int d)
{
    if (x==ed) flag=1,printf("%d\n",d);
    if (flag) return ;
    for (int i=head[x];i!=0;i=edge[i].next)
    {
        int v=edge[i].v;
        if (v!=fa)
        {
            if (edge[i].w==0)       
            dfs(v,x,d);
            else
            dfs(v,x,!d); 
        }
    }
}
int main()
{
    scanf("%d",&n);
    tot=1;
    for (int i=1;i<n;i++)
    {
        int x,y,d;
        scanf("%d%d%d",&x,&y,&d);
        addedge(x,y,d);
    }
    ed=n;
    dfs(1,1,0);
}