POJ 3109 Inner Vertices 已翻译
来源:互联网 发布:剑三成女捏脸数据 编辑:程序博客网 时间:2024/06/05 15:16
描述
有一个无限的方格。网格的一些顶点是黑色的,其他顶点是白色的。
如果顶点V同时是垂直内部和水平内部,则称为内部。如果在V位于它们之间的相同行中存在两个这样的黑色顶点,则顶点V被称为水平内部。如果在V位于它们之间的相同列中存在两个这样的黑色顶点,则顶点V被称为垂直内。
在每个步骤,所有白色内部顶点变为黑色,而其他顶点保留其颜色。当所有内部顶点都是黑色时,该过程停止。
编写一个程序,用于在进程停止后计算多个黑色顶点。
输入
输入文件的第一行包含一个整数n(0≤n≤100 000) - 开头的黑色顶点数。
以下n行包含两个整数 - 不同的黑色顶点的坐标。坐标不超过109绝对值。
输出
输出进程停止时的黑色顶点数。如果进程未停止,则输出-1。
0 0
- POJ 3109 Inner Vertices 已翻译
- POJ-3109-Inner Vertices
- POJ - 3109Inner Vertices
- poj 3109 Inner Vertices
- poj 3109 Inner Vertices(树状数组)
- POJ 3109 Inner Vertices 树状数组
- POJ 3109 Inner Vertices(线段树)
- poj 3109 Inner Vertices 树状数组+离散化
- POJ3109-Inner Vertices
- poj3109 Inner Vertices(树状数组)
- POJ 3259 Wormholes 已翻译
- POJ 3579 Median 已翻译
- POJ 3685 Matrix 已翻译
- POJ 1759 Garland 已翻译
- POJ 3484 Showstopper 已翻译
- POJ 3977 Subset 已翻译
- POJ 2549 Sumsets 已翻译
- POJ 1990 MooFest 已翻译
- 幸福的道路
- 未校准立体声图像校正
- 索引
- InputMethodManager的用法,键盘,隐藏
- python交换两个变量的值
- POJ 3109 Inner Vertices 已翻译
- 线程和进程
- 161216
- [嵌入式]ARM Cortex-A8体系结构
- 设计模式
- 如何成为一名JAVA(高级)工程师
- PAT---B1012 数字分类
- 【33.10%】【codeforces 604C】Alternative Thinking
- mysql-5.6.17-win32免安装版配置