I - Star FZU - 2110——数学知识运用

爱被打了一巴掌 2022-06-16 02:14 138阅读 0赞

Think:  
1题意：判断三点是否可以组成一个锐角三角形  
2判断公式：a^2 + b^2 > c^2 && a^2 + c^2 > b^2 && b^2 + c^2 > a^2  
公式推导来自三角形余弦公式

[vjudge题目链接][vjudge]

#include <iostream>
    #include <algorithm>
    #include <cstdio>
    #include <cstring>
    #include <cmath>
    #define max(a, b) (a > b? a: b)
    #define min(a, b) (a < b? a: b)
    
    struct node
    {
        int x;
        int y;
    }ans[104];
    
    int main()
    {
        int T, n, i, j, k, cnt;
        long long aa, bb, cc;
        scanf("%d", &T);
        while(T--)
        {
            cnt = 0;
            scanf("%d", &n);
            for(i = 0; i < n; i++)
                scanf("%d %d", &ans[i].x, &ans[i].y);
            for(i = 0; i < n; i++){
                for(j = i+1; j < n; j++){
                    for(k = j+1; k < n; k++){
                        aa = pow(max(ans[i].x, ans[j].x)-min(ans[i].x, ans[j].x), 2);
                        aa += pow(max(ans[i].y, ans[j].y)-min(ans[i].y, ans[j].y), 2);
    
                        bb = pow(max(ans[i].x, ans[k].x)-min(ans[i].x, ans[k].x), 2);
                        bb += pow(max(ans[i].y, ans[k].y)-min(ans[i].y, ans[k].y), 2);
    
                        cc = pow(max(ans[j].x, ans[k].x)-min(ans[j].x, ans[k].x), 2);
                        cc += pow(max(ans[j].y, ans[k].y)-min(ans[j].y, ans[k].y), 2);
    
                        if(aa + bb > cc && aa + cc > bb && bb + cc > aa)
                            cnt++;
                    }
                }
            }
            printf("%d\n", cnt);
        }
        return 0;
    }

[vjudge]: https://vjudge.net/contest/161868#problem/I

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关离散数学知识汇总

离散数学笔记第一章命题逻辑合取析取定义 1. 1.3 否定：当某个命题为真时，其否定为假，当某个命题为假时，其否定为真定义 1. 1.4 条件联结词，

水深无声/ 2024年03月24日 14:42/ 0 赞/ 69 阅读

相关知识+场景=灵活运用

知识只有跟场景联系起来才能发挥它的作用，才可能实现对知识的灵活运用。知识脱离的真实的场景将会变得无比枯燥（因为知识仅仅是一堆符号而已）。仅有知识没有场景就会变成书呆子。学习

骑猪看日落/ 2022年12月22日 11:13/ 0 赞/ 186 阅读

相关 Java—I - 高中数学？

Java—I - 高中数学？ Description 高中数学大家都学过数列，其中一个重要的概念就是数列的通项，可以代表数列中每一项的一个表达式。今天我们的问题

向右看齐/ 2022年12月18日 13:54/ 0 赞/ 183 阅读

相关计算机考试运用的数学知识点,计算器的使用知识点

赶考状元小编为您带来初中数学计算器的使用知识点，希望对大家有所帮助初中数学计算器的使用知识点(一) 计算器的使用计算器: 这一小小的程序机器实际上是从计算机中割裂出

怼烎@/ 2022年10月07日 11:59/ 0 赞/ 210 阅读

相关 FZu 2134

/该题本来是可以用树状数组写的但是个人觉得简单，就用普通方法直接AC了， / include<iostream> include<

短命女/ 2022年08月10日 15:37/ 0 赞/ 23 阅读

相关 lightoj1138数学—数学小知识点

G - G 使用long long Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu S

浅浅的花香味﹌/ 2022年07月17日 00:27/ 0 赞/ 170 阅读

相关 I - Star FZU - 2110——数学知识运用

Think: 1题意：判断三点是否可以组成一个锐角三角形 2判断公式：a^2 + b^2 > c^2 && a^2 + c^2 > b^2 && b^2 + c^2 >

爱被打了一巴掌/ 2022年06月16日 02:14/ 0 赞/ 139 阅读

相关 hdu 2110 - Crisis of HDU

地址 [http://acm.hdu.edu.cn/showproblem.php?pid=2110][http_acm.hdu.edu.cn_showproblem.p

缺乏、安全感/ 2022年05月28日 13:40/ 0 赞/ 169 阅读

相关数学题(正多边形判定)HDU 5533-Dancing Stars on Me

数学题(正多边形判定)HDU 5533-Dancing Stars on Me -------------------- 题目链接： [Dancin

桃扇骨/ 2022年05月15日 04:58/ 0 赞/ 183 阅读

相关 FZU2110 Star——————简单题

Star Accept: 1174 Submit: 3553 Time Limit: 1000 mSec Memory Limit : 32768 KB Prob

水深无声/ 2022年02月21日 11:27/ 0 赞/ 139 阅读