原题链接
题目大意
给出一些星星的二维坐标,求星星左方,下方,左下方的星星个数。
思路
题目已经把星星按照 y 坐标从小到大排序,若 y 相等则按 x 从小到大排序。因此,在每次对一个星星进行统计时,之前出现过的星星,只要 x 坐标比其小,则必在其左,左下方,x 坐标相等的自然在下方。
代码
|
原题链接
题目大意
给出一些星星的二维坐标,求星星左方,下方,左下方的星星个数。
思路
题目已经把星星按照 y 坐标从小到大排序,若 y 相等则按 x 从小到大排序。因此,在每次对一个星星进行统计时,之前出现过的星星,只要 x 坐标比其小,则必在其左,左下方,x 坐标相等的自然在下方。
代码
#include <iostream> |
原文作者:wywwzjj
原文链接:https://wywwzjj.top/2019/01/02/POJ-2352-Stars-树状数组/
发表日期:January 2nd 2019, 9:52:33 am
更新日期:March 22nd 2020, 6:11:48 pm
版权声明:本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true