grahamscan

package
v0.2.0-alpha Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Dec 9, 2022 License: MIT Imports: 3 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func Area2

func Area2(a, b, c Point) float64

Types

type Element

type Element struct {
	// contains filtered or unexported fields
}

type Point

type Point struct {
	X    float64
	Y    float64
	Data interface{}
}

func MakePoint

func MakePoint(x float64, y float64) Point

type PointList

type PointList []Point

func (PointList) Compute

func (points PointList) Compute() (PointList, bool)

func (PointList) FindLowestPoint

func (p PointList) FindLowestPoint()

func (PointList) Len

func (p PointList) Len() int

func (PointList) Less

func (p PointList) Less(i, j int) bool

func (PointList) Swap

func (p PointList) Swap(i, j int)

type Stack

type Stack struct {
	// contains filtered or unexported fields
}

func (*Stack) Len

func (s *Stack) Len() int

func (*Stack) Pop

func (s *Stack) Pop() (value interface{})

func (*Stack) Print

func (s *Stack) Print()

func (*Stack) Push

func (s *Stack) Push(value interface{})

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL