UVA 10790
来源:互联网 发布:w3cschool python 编辑:程序博客网 时间:2024/05/17 22:27
题目大意:上面n个点,下面m个点,求上下之间两两相连最多几个交点。
解题思路:上两个点,下两个点的连线可有一个交点,不同的上下点,得到的交点不同,上面取两个点的取法有n*(n-1)/2,下面取两个点的取法有m*(m-1)/2。要用long long。
ac代码:
#include <iostream>using namespace std;long long n, m;int cnt=1;int main(){while (scanf("%lld%lld", &n, &m)!=EOF && n+m)printf("Case %d: %lld\n", cnt++, n*(n-1)*m*(m-1)/4);return 0;}
阅读全文
0 0
- Uva 10790
- uva 10790
- UVA 10790
- uva 10790
- uva 10790
- UVA 10790
- UVA 10790
- UVA 10790 (13.08.06)
- uva 10790(数学)
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- 【05】vue.js — v-cloak的使用
- Bandwidth Estimation in WebRTC (and the new Sender Side BWE)
- MyBatis_tkmapper
- Android百度地图默认位置中心点设置
- 浅谈JavaScript应用重构
- UVA 10790
- 素数筛法
- 表情上传到服务器(需转码)
- Linux学习---6
- STM8S003xx学习笔记(1):模拟 / 数字转换器(ADC)
- Spark 之 选择 Parquet for Spark SQL 的 5 大原因
- 小菜硬件杂谈 说说VR里的异步时间扭曲(全文)
- 使用neurolab预测波士顿房价
- 背包dp之二维背包