首页 > 其他分享 >P1355 神秘大三角

P1355 神秘大三角

时间:2024-03-20 16:22:42浏览次数:13  
标签:神秘 200005 int 题解 三角 P1355

原题链接

题解

叉积的运用,scanf控制输入格式

code

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int x,y;
}a[100005];
int x[200005],y[200005];
int main()
{
    for(int i=0;i<3;i++)
    {
        scanf("(%d,%d)\n",&a[i].x,&a[i].y);
    }

    int x1,y1;
    scanf("(%d,%d)",&x1,&y1);

    for(int i=0;i<3;i++)
    {
        x[i]=a[i].x-x1,y[i]=a[i].y-y1;
    }

    int zero=0,fu=0,zheng=0;
    for(int i=0;i<3;i++)
    {
        if(x[i]*y[(i+1)%3]-x[(i+1)%3]*y[i]==0)
        {
            zero++;
        }
        else if(x[i]*y[(i+1)%3]-x[(i+1)%3]*y[i]<0)
        {
            fu++;
        }
        else zheng++;
    }

    if(fu&&zheng) cout<<2;
    else if(zero==1) cout<<3;
    else if(zero==2) cout<<4;
    else cout<<1;
    return 0;
}

标签:神秘,200005,int,题解,三角,P1355
From: https://www.cnblogs.com/pure4knowledge/p/18085508

相关文章

  • 118. 杨辉三角c
    /***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Note:Bothreturnedarrayand*columnSizesarraymustbemalloced,assumecallercallsfree().*/int**generate(intnumRows,in......
  • 三角形的各种线的向量刻画 | 难点
    前言三角形中的各种常用的线段,若换用向量形式的符号语言来刻画,则大多学生可能会极度恐惧,因此有必要将三角形中常用的各种线段的向量表示形式好好作以总结储备。常用结论1、与非零向量\(\vec{a}\)共线的单位向量\(\vec{a_0}\)为两个,\(\vec{a_0}=\pm\cfrac{\vec{a}}{|\vec{a}......
  • 【HTTP完全注解】揭开Authorization神秘的面纱
    AuthorizationAuthorization是HTTP提供一个用于权限控制和认证的通用框架,可能有不少小伙伴会感到疑惑"Cookie不就可以做权限控制和认证吗?",确实如此!Cookie确实是在单个系统内认证用户身份、保持会话状态的有效方式,但如果涉及到多个系统、多个域名或多个应用程序之间认证......
  • 数据结构ArrayList之杨辉三角庖丁解牛!
    题外话先给大家露一手我对杨辉三角的理解,虽说标题是庖丁解牛,但是还是虚心请教一下大家,有什么意见都可以提出!正题思维逻辑先画个杨辉三角,有几点需要大家注意一下1.杨辉三角其实在代码里就是一个二维数组,图中i代表行但是是从0开始的,而j则代表每行的元素2.如果想......
  • 数字三角形(左右步数差不能超过一)
    题目选自https://www.lanqiao.cn/courses/31015/learning/?id=1926986这个题目虽然跟正常的数字三角形一样使用dp动态规划做的,但是在题目的最后一行提到左右选择的次数差要小于一;那么也就是说我们自顶向下找,设立一个数组dp[i][j]用来存放已到达i行j列的最优解。找完n行之后我......
  • 三角形面积和周长
    ‘’’写—段程序,让用户输入三角形的三条边长,如果三条边长不能构成三角形,则提示用户重新输入如果可以构成三角形,则计算周长和面积对于用户的输入,首先要约定格式,这里简单的约定为每个边长之间用空格间隔在获得用户的输入以后,要对输入进行检查,有两点需要检查(1)检查是不......
  • 字符三角形/字符菱形
    #include<iostream>#include<iomanip>usingnamespacestd;intmain(){ chara; inte=1,j,t=31; for(inti=0;i<10;i++){ j=65; cout<<setw(t-1); t--; for(inth=0;h<e;h++){ a=j; cout<<a; j++; } e+=2; cout&......
  • 05 games101-光栅化(三角形的离散化)
    05光栅化(三角形的离散化)三角形三角形的性质和优点:●最基础的多边形●其他图形可以拆解为三角形●三角形内一定是平面●内外的定义很明确●定义三个顶点后,三角形内可以插值光栅化(Rasterization)光栅化关键:判断一个像素和三角形的位置关系(像素中心点与三角形的位......
  • python打印三角形图案
    格式如图: 代码实现:deftriangle(row):foriinrange(1,row+1):forxinrange(i):print('*',end='')print()foriinrange(1,row+1):forxinrange(row-i):print('',end=&#......
  • 杭电OJ 2039三角形
    三角形这题主要是判定三角形。根据三角形的性质,三条边能够组成一个三角形的条件是任意两边之和大于第三边。因此,可以通过以下步骤来判定:1.将三条边按非递减顺序排序;2.如果最短的两条边之和大于最长的边,则这三条边能够组成一个三角形;否则,不能组成。注意:题目说是三个正......