El problema del camino más largo en grafos de supermalla se sabe que es NP-completo. Sin embargo, la complejidad de este problema en grafos de supermalla con o sin agujeros todavía es desconocida. En el pasado, presentamos algoritmos de tiempo lineal para resolver el problema del camino más largo en grafos de supermalla en forma de - y - , que forman subclases de grafos de supermalla sin agujeros. En este documento, determinaremos la complejidad del problema del camino más largo en grafos de supermalla en forma de - , que forman una subclase de grafos de supermalla con agujeros. Estos grafos son grafos de supermalla rectangular con agujeros rectangulares. Cabe destacar que los grafos de supermalla en forma de - contienen grafos de supermalla en forma de - y - como subgrafos, pero no existe una relación de inclusión entre ellos. Propondremos un algoritmo de tiempo lineal para resolver el problema del camino más largo en grafos de supermalla en forma de - . Los caminos más largos de los grafos de supermalla en forma de - tienen aplicaciones en el cálculo de la traza mínima al imprimir objetos huecos utilizando máquinas de bordado por computadora e impresoras 3D.