首页 > honoka和格点三角形
开通博客写题解
头像 谷雨逝
发表于 2020-02-04 23:35:05
honoka最近在研究三角形计数问题。她认为，满足以下三个条件的三角形是“好三角形”。1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。2.三角形的面积为1。3.三角形至少有一条边和x轴或y轴平行。honoka想知道，在平面中选取一个大小为 的矩形格点阵，可以找到多少个不同的“好三角形”？由 展开全文
去ta的博客 赞 (21) 回复(12) 收起
头像 zitoLi
发表于 2020-02-18 15:08:58
我是怎么浪费草稿纸画图的#include<bits/stdc++.h>using namespace std;/*简单数学有一边平行=>两种情况：底1高2，底2高1，底2高1：平行于x轴：(n-1)(m-2)m2平行于y轴：(n-2)(m-1)n2 交换n,m即可 底1高2 按 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 npucfy
发表于 2020-12-03 17:18:51
题目链接 https://ac.nowcoder.com/acm/contest/3002/A1. 分析对于每一列（行），固定其长度为1或2，找能构成面积为1的三角形的个数，应该是 ,然而其中有重复计算的个数需要去掉，重复的是列（行）取的边和行（列）垂直的情况，为 。对于行和列，分别计算求和，再减去 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”