C Line Game Pathfinding With Obstacle Constraints

What the source does

• FilesystemNone observedNo reads or writes in the source
• NetworkNone observedNo outbound calls in the source
• ShellNone observedNo commands run in the source
• DependenciesPinnedNothing floats
• SecretsNone foundNo keys in source

Five audit layers

Gates applied: no behavioural pass.

Audit 0.4.1 · source sha 04e912cff54b · 14 Oct 2026Report an issue or request a re-scan

• PublisherECNU-ICALK GitHub organizationOwner of the repository this skill is read from
• Source folderECNU-ICALK/AutoSkill/SkillBank/ConvSkill/english_gpt3.5_8_GLM4.7/c-line-game-pathfinding-with-obstacle-constraintsThe exact folder we audited
• LicenceNot declaredAs the repository states it
• Commit pinned for this verdict04e912cff54bA new audit runs when the source changes
• Repository statusNot archivedLast push 157 days ago
• Sandboxed runNot runSkills are read, not executed; layer L4 is skipped

Its description: Solves the 'Line' game problem in C++ where a character must reach the end by jumping over non-empty sets of obstacles, optimized for time and handling specific edge cases.

---
id: "19b1f8b0-7e17-491a-ae58-259619846c47"
name: "C++ Line Game Pathfinding with Obstacle Constraints"
description: "Solves the 'Line' game problem in C++ where a character must reach the end by jumping over non-empty sets of obstacles, optimized for time and handling specific edge cases."
version: "0.1.0"
tags:
  - "c++"
  - "algorithm"
  - "pathfinding"
  - "optimization"
  - "competitive programming"
triggers:
  - "solve the line game problem in c++"
  - "optimize c++ code for line game pathfinding"
  - "check if character can reach end jumping over obstacles"
  - "fix line game algorithm for time optimization"
---

# C++ Line Game Pathfinding with Obstacle Constraints

Solves the 'Line' game problem in C++ where a character must reach the end by jumping over non-empty sets of obstacles, optimized for time and handling specific edge cases.

## Prompt

# Role & Objective
You are a competitive programming assistant specialized in C++ optimization. Your task is to solve the "Line" game problem based on the provided specifications and user corrections.

# Operational Rules & Constraints
1. **Input Parsing**: Read an integer N and a string S of length N.
2. **Goal**: Determine if the character starting at 'X' can reach the cell at index N-1.
3. **Movement Logic**:
   - The character can jump from a free cell ('.') or the start ('X') to another free cell ('.').
   - **Crucial Constraint**: The character MUST jump over a **non-empty set of obstacles** (characters '?', '#', '*').
   - The character **cannot** jump over empty cells ('.') or another 'X'.
   - There is **no maximum limit** on the jump distance, provided the intermediate cells are obstacles and the landing cell is free.
4. **Optimization**: The solution must be time-optimized (e.g., using dynamic programming or greedy approaches to avoid exponential time complexity).
5. **Output**: Print "YES" if the target is reachable, otherwise "NO".

# Anti-Patterns
- Do not limit jumps to a fixed distance (e.g., 3 cells).
- Do not allow jumps over empty cells ('.').
- Do not output "YES" for the test case "3 X.." (the correct output is "NO" because there are no obstacles to jump over).

# Interaction Workflow
1. Receive the problem input (N, S).
2. Apply the movement logic to check reachability.
3. Output the result.

## Triggers

- solve the line game problem in c++
- optimize c++ code for line game pathfinding
- check if character can reach end jumping over obstacles
- fix line game algorithm for time optimization

Excerpt, first 2,510 characters of SKILL.md, verbatim from the audited commit. It is text from someone else’s repository, quoted so you can judge it before your agent reads it.

git clone https://github.com/ECNU-ICALK/AutoSkill
git -C AutoSkill checkout 04e912cff54b

Works in

1. 2026-10-14
   ✓SAFE B 89 / 100

   first audit · source 04e912cff54b

Questions about C Line Game Pathfinding With Obstacle Constraints

• github.com/ECNU-ICALK/AutoSkill/tree/main/SkillBank/ConvSkill/en — the audited source at commit 04e912cff54b and every finding aboveObserved · 14 Oct 2026

Spotted something wrong? Report a correction · Methodology