What category does questions like “Given n points on 2D plane find …” belong to

Not after a specific answer, do following questions belong to same set of problem types?

Given n points in on 2D plane, find 4 or 5 , or m subset of points with less total distant to each other than all other points.

Or

Given n points in on 2D plane, count the number of triangles, squares etc. that they form.

Or

Given n points in on 2D plane, find a point that is closeses to most number of points as possible.

are these optimisation questions? or is there another name for above type of questions, or there can be no category for all the questions of type

Given n points in on 2D plane, find $ \cdots$

This question did not seem to be fit for SO or Software engineering, so I am asking it here, if there is better SE to ask this question I’ll delete this question and ask it there ( in reverse order ).

Does psion and argent power points and powers stack?

Description of psion says:

Every psion must decide at 1st level which psionic discipline he will specialize in. Choosing a discipline provides a psion with access to the class skills associated with that discipline (see above), as well as the powers restricted to that discipline. However, choosing a discipline also means that the psion cannot learn powers that are restricted to other disciplines. He can’t even use such powers by employing psionic items. (See Psionic Disciplines, below, for a brief description of each discipline. Chapter 5 of this book contains a list of powers available to all psions and lists of powers restricted to certain disciplines.)

if character is psion 1/argent 1 for example, may he use the dimension hop and another argent powers, or this power is now forbidden?

And also – does power point stacks? Is it like – 2 pp from argent 1st-lvel/2 pp from psion 1-st lvl, and also bonuses from wis\int?

dnd books: expanded psionic, complete psionic

What are the maximum hit points of an NPC?

Every player at a D&D table knows both their character’s current and maximum hit points at any given time.

I, as the DM determine the current hp of any NPC that the players encounter, either by rolling dice or taking an average value. But I am wondering: what is the maximum hit point value for any given NPC?

I need this information, so I can determine:

  • To what maximum an NPC can be healed by the player’s healing spells or heal itself with hit dice during a short rest
  • How much damage beyond 0 HP will kill the NPC outright (if I determine it has to make death saving throws, instead of dying at 0 HP)

I see three options:

  • NPCs do not have a maximum hit point value
  • The maximum hit point value is the same value as the current hit points that you determined, when the NPC appeared.
  • The maximum hit point value is the maximum possible value, that the NPC could have according to its hit dice and constitution modifier

Are there any rules on how to handle this?

Can I regain some of my normal hit points while I have a buffer of temporary hit points?

If my character has 50 hp, loses 20 hp, and I then cast a 25 thp armor of agathys, what happens if I’m using something like Grim Harvest, Vampiric Touch or Enervation, each of which restore normal hp?

Obviously my pool of normal hp is depleted, do these spells replenish that even if I have a thp buffer on top?

Is there a difference between “When you are reduced to 0 hit points” and “when you would be reduced to 0 hit points”?

There already exist a few questions asking similar things about such scenarios, like the following:

  • If a wildshaped druid somehow got Undead Fortitude, would this prevent them from reverting?
  • Does Phoenix Spark overcome Disintegrate?
  • Does casting Disintegrate on a polymorphed enemy still kill it after the 2018 errata?
  • Does the Way of the Long Death monk's Mastery of Death feature protect against the Disintegrate spell?
  • What happens if a sorcerer is hit with Disintegrate while he has turned into a potted plant?

What I am wondering is whether the wording differences between all of the following features means anything; how should these wording differences be interpreted/used? In particular, some features use the phrase “when you would be reduced to 0 hit points” while others use the phrase “when you are reduced to 0 hit points”.

The first link above currently has an answer stating that the wording difference is important, and that it does result in differences between the features and rulings regarding them. Below are some example features:

Barbarian’s Relentless Rage feature:

If you drop to 0 hit points while you’re raging and don’t die outright, you can make a DC 10 Constitution saving throw. If you succeed, you drop to 1 hit point instead.

Undead Fortitude feature (Zombie):

If damage reduces the creature to 0 hit points, it must make a Constitution saving throw […] On a success, the creature drops to 1 hit point instead.

Half-Orc’s Relentless Endurance feature:

When you are reduced to 0 hit points but not killed outright, you can drop to 1 instead.

Druid’s Wild Shape feature:

You automatically revert if you fall unconscious, drop to 0 hit points, or die.

Long Death Monk’s Mastery of Death feature:

When you are reduced to 0 hit points, you can expend 1 ki point (no action required) to have 1 hit point instead.

Relentless Feature (Boar):

If the boar takes 7 damage or less that would reduce it to 0 hit points, it is reduced to 1 hit point instead.

Death ward spell:

The first time the target would drop to 0 hit points as a result of taking damage, the target instead drops to 1 hit point, and the spell ends.

Only the last two features actually use the phrasing “would drop” and “would reduce” instead of simply “are dropped” and “are reduced” (or similar). Does this mean that death ward and the Relentless feature act differently in terms of rulings to be made?

Is there a difference between “when you are reduced to 0 hit points” and “when you would be reduced to 0 hit points?”


I would like answers to assume that the wording choice of “if” vs “when” is irrelevant. These words (at least to me) seem to be used interchangeably throughout the rules with no difference in meaning, so they can be ignored here. Alternatively, if you feel they are different, that should be a separate question of its own.

How best to display multiple data points in a single row in a list view?

enter image description here

Hey! I’m designing a list that needs to accommodate multiple data points in a single row under a single category, and I’m wondering if there are any UI patterns that are best suited for this need.

I’ve seen lists that have rows with one long chunk of text (like a paragraph), but it still represents one discrete chunk of data – whereas what I’m designing will represent many separate data points (ex. Protocol 1, Protocol 2, etc.)

The user basically needs to quickly and efficiently identify which Protocols are associated with their corresponding Rules. I’ve thought about an expanding row interaction, as well as a modal, but both seem kinda click-intensive.

Any thoughts? Thanks for taking a look, eager to hear your feedback!

Grouping n points into groups of size m with objective to have least traveling distance in each group

Assumptions:

  • There are “n” jobs which are distributed over the city.
  • Company has “k” available workers.
  • Each worker can do “x” jobs per day.
  • “x” is dependent to the worker skills and the distance he travels each day so it’s not a constant.
  • Workers have no initial traveling distance.
  • “s” is a set that shows each workers can do how many jobs based on the distance he travels
  • “d” is the number of days that takes for company to do all the jobs.

Objective: Minimize the “d”


I know this problem is probably NP-hard so I don’t need the exact answer. I think it’s kinda a variation of Traveling salesman problem combining with scheduling and assignment problems.

My algorithm for this problem is to “some how” efficiently ( of course not the most efficient way ) grouping the jobs based on their traveling distance in the groups in to groups of “m” which is the mean of set “s”. Then after each day rerun the algorithm to get better results.

My question is what is the best way to do that grouping? Anyway if you know a better algorithm I would be more than happy to know them.

Do summoned creatures die when reduced to 0 hit points?

Imagine that the conjure animals spell has been used which includes the following text:

[…] Each beast is also considered fey, and it disappears when it drops to 0 hit points or when the spell ends […]

In the comments to this question about homebrew spells the following was stated:

Looking at all summoning spells: They have the line “Each beast is also considered fey, and it disappears when it drops to 0 hit points or when the spell ends.” This means they do not die […]

I’m wondering if this is actually the case, when a summoned creature is reduced to 0 hit points has it actually died?

I would like answers to assume that summoned creatures do not make death saving throws (otherwise they wouldn’t be dead and would disappear to go make their saving throws and it gets somewhat messy).

Also note that this is specifically about summoned creatures as they have the rather unusual behavior of disappearing when dropping to 0 hit points instead of the usual thing that monsters do (staying put). I’m unsure if there is something in the books about whether they count as having died when doing this.


An example of where this matters is the Hexblade Warlock’s Hexblade’s Curse feature:

[…] If the cursed target dies, you regain hit points equal to your warlock level + your Charisma modifier (minimum of 1 hit point) […]

Would they gain this benefit when a summoned creature is reduced to 0 hit points?

Does a damaged integrated vehicle regain hit points when its warforged host takes a long rest?

Let’s say the following were to happen:

A warforged has an integrated longship. Their party is traveling along, when suddenly enemy pirates attack! The party emerges victorious, but the longship-warforged has sustained damage. As the party wonders how to repair the sails in the middle of the ocean, the warforged’s player comes up with a spectacular idea: “Wait, he says, I can just take a long rest! If the ship is part of me, and I regain all my hit points from a long rest, my ship should regain all its hit points when I finish a long rest!”

Going by strict RAW, should this work?

If you get permanent shadow points without a Bout of Madness, do you still get a Degeneration?

My question is about what happens when you get Permanent Shadow Points without a Bout of Madness.

In TOR you normally only get Permanent Shadow Points by becoming Miserable, rolling an Eye of Sauron, and thus suffering a Bout of Madness. This causes you to gain 1 Permanent Shadow Point and gain a Degeneration.

However, there are two other circumstances that I know of that can produce more Permanent Shadow Points:

  • In the Rivendell supplement there is a Fellowship Phase Undertaking called “There and Back Again.” This causes you to gain 1 Permanent Shadow Point, but in return you get some hope back.
  • Characters who wish to gain the Shadow-Lore specialty from Saruman may study with him, but in return they gain 1 Permanent Shadow Point.

If you gain a Permanent Shadow Point in these circumstances, do you still gain a Degeneration? I can’t find anything that firmly says if you do or do not.