Faits: Faits: A. La société X._ Sàrl a demandé le 27 mars 2001 un permis de construire pour deux immeubles d'habitation à édifier sur les parcelles n° 4155 et 4156 du cadastre de Corcelles (territoire de la commune de Corcelles-Cormondrèche), biens-fonds appartenant à une société en liquidation mais dont Y._ était le promettant-acquéreur. Ces deux parcelles se trouvent dans le périmètre du plan de quartier du "Cudeau-du-Haut", qui contient des prescriptions sur le nombre de niveaux des bâtiments. Le régime applicable à la parcelle n° 4155 permet la construction de trois niveaux apparents; celui applicable à la parcelle n° 4156 permet la construction de quatre niveaux apparents. Les deux demandes de permis de construire ont été mises à l'enquête publique. Une opposition a été déposée par les époux A._ ainsi que par les époux B._, agissant conjointement (ci-après: les opposants). Entre autres griefs, les opposants - propriétaires d'habitations dans le voisinage, en amont des parcelles litigieuses - faisaient valoir que, selon le projet, le premier bâtiment (parcelle n° 4155) avait quatre niveaux et le second (parcelle n° 4156) cinq niveaux, en violation des prescriptions du plan de quartier sur le nombre de niveaux. Le 5 novembre 2001, le conseil communal de Corcelles-Cormondrèche (ci-après: le conseil communal) a refusé le permis de construire, considérant que l'objection des opposants au sujet du nombre de niveaux était fondée. Le 5 novembre 2001, le conseil communal de Corcelles-Cormondrèche (ci-après: le conseil communal) a refusé le permis de construire, considérant que l'objection des opposants au sujet du nombre de niveaux était fondée. B. X._ et Y._ ont recouru contre ce refus d'autorisation auprès du Département cantonal de la gestion du territoire (ci-après: le département cantonal), qui a rejeté le recours par une décision rendue le 18 octobre 2002. Il a considéré, en résumé, que sur deux façades des bâtiments projetés (sud et est), le niveau du sous-sol et du garage apparaissait clairement; le conseil communal pouvait donc le compter dans le nombre de niveaux. X._ et Y._ ont formé un recours contre ce prononcé devant le Tribunal administratif de la République et canton de Neuchâtel en soutenant que leur projet respectait la réglementation du plan de quartier, s'agissant du nombre de niveaux visibles de l'extérieur, dont ne ferait pas partie le sous-sol avec la porte de garage. Le Tribunal administratif a statué par un arrêt du 5 novembre 2003. Il a admis le recours, annulé les décisions du conseil communal et du département cantonal puis renvoyé la cause au conseil communal pour nouvelle décision. En substance, il a considéré que l'autorité communale avait, pour le calcul des niveaux apparents, changé sa pratique de manière arbitraire et contraire au principe de l'égalité de traitement. Il a remarqué que la presque totalité des immeubles prévus par le plan de quartier était construite et que les circonstances de ce projet étaient identiques à celles d'autres projets dans ce périmètre. Ainsi, pour certains projets déjà réalisés (immeubles du "groupe C" du projet d'un consortium "le Cudeau-du-Haut"; projet "Arcane 2"; projet "Cudeau-du-Haut 37-39"; immeuble H sur la parcelle n° 4797), les bâtiments compteraient le nombre de niveaux prescrits plus une entrée de garage ou de parking sur une façade. Il en irait de même pour un projet autorisé après le refus de permis de construire litigieux (projet "Arcane 3"). Le Tribunal administratif a statué par un arrêt du 5 novembre 2003. Il a admis le recours, annulé les décisions du conseil communal et du département cantonal puis renvoyé la cause au conseil communal pour nouvelle décision. En substance, il a considéré que l'autorité communale avait, pour le calcul des niveaux apparents, changé sa pratique de manière arbitraire et contraire au principe de l'égalité de traitement. Il a remarqué que la presque totalité des immeubles prévus par le plan de quartier était construite et que les circonstances de ce projet étaient identiques à celles d'autres projets dans ce périmètre. Ainsi, pour certains projets déjà réalisés (immeubles du "groupe C" du projet d'un consortium "le Cudeau-du-Haut"; projet "Arcane 2"; projet "Cudeau-du-Haut 37-39"; immeuble H sur la parcelle n° 4797), les bâtiments compteraient le nombre de niveaux prescrits plus une entrée de garage ou de parking sur une façade. Il en irait de même pour un projet autorisé après le refus de permis de construire litigieux (projet "Arcane 3"). C. Les opposants ont formé le 8 décembre 2003 un recours de droit public et demandé au Tribunal fédéral d'annuler l'arrêt du Tribunal administratif. La Ire Cour de droit public a déclaré ce recours irrecevable par arrêt du 9 janvier 2004 (arrêt 1P.750/2003). Comme la décision prise en dernière instance cantonale - constatant la compatibilité du projet avec les dispositions concernant le nombre des niveaux apparents mais renvoyant l'affaire à l'autorité communale compétente pour examiner ce projet au regard de toutes les autres prescriptions déterminantes (consid. 4 de l'arrêt 1P.750/2003) - avait une nature incidente et qu'elle n'entraînait aucun préjudice irréparable pour les opposants, le Tribunal fédéral a refusé d'entrer en matière, conformément à la règle de l'art. 87 al. 2 OJ. Dans cet arrêt, le Tribunal fédéral a indiqué ce qui suit au sujet des voies de recours contre une nouvelle décision sur le projet de construction (consid. 4 in fine): "En cas d'octroi de l'autorisation, [les opposants] pourront eux-mêmes recourir contre cette décision, y compris pour se plaindre du nombre des niveaux qu'ils jugent excessif; dans l'hypothèse où la contestation ne porterait que sur ce point, ils pourraient agir directement devant le Tribunal fédéral car un nouvel épuisement des instances cantonales, sur une question déjà tranchée par elles, ne serait qu'une vaine formalité." "En cas d'octroi de l'autorisation, [les opposants] pourront eux-mêmes recourir contre cette décision, y compris pour se plaindre du nombre des niveaux qu'ils jugent excessif; dans l'hypothèse où la contestation ne porterait que sur ce point, ils pourraient agir directement devant le Tribunal fédéral car un nouvel épuisement des instances cantonales, sur une question déjà tranchée par elles, ne serait qu'une vaine formalité." D. Le conseil communal a pris le 18 mars 2004 une nouvelle décision, accordant le permis de construire requis pour les bâtiments projetés sur les parcelles n° 4155 et 4156. Il s'est référé à un préavis favorable du service cantonal de l'aménagement du territoire du 12 juillet 2001, à l'arrêt du Tribunal administratif du 5 novembre 2003 (en tant qu'il prescrivait un maintien de la pratique communale quant au calcul des niveaux apparents) et à l'arrêt du Tribunal fédéral du 9 janvier 2004. Cette décision a été adressée à l'avocat de la société ayant requis le permis de construire - soit, dans cet acte, "X._ SA" (sic) - et à l'avocat des opposants. Cette décision a été adressée à l'avocat de la société ayant requis le permis de construire - soit, dans cet acte, "X._ SA" (sic) - et à l'avocat des opposants. E. Agissant par la voie du recours de droit public, les opposants demandent au Tribunal fédéral d'annuler la dernière décision du conseil communal. En substance, ils reprochent à cette autorité ainsi qu'au Tribunal administratif d'avoir ignoré la configuration des lieux en imposant le maintien d'une pratique qu'ils qualifient d'illégale. Ils se plaignent d'une inégalité de traitement (art. 8 al. 1 Cst.) ainsi que d'une appréciation arbitraire des faits (art. 9 Cst.). Les intimés X._ et Y._ concluent à l'irrecevabilité du recours, subsidiairement à son rejet. Le conseil communal a déposé des observations, sans prendre de conclusions. Le département cantonal se réfère à sa décision du 18 octobre 2002 qu'il déclare confirmer; il s'en remet néanmoins à justice. Le Tribunal administratif se réfère à son arrêt du 5 novembre 2003 et propose le rejet du recours. Le conseil communal a déposé des observations, sans prendre de conclusions. Le département cantonal se réfère à sa décision du 18 octobre 2002 qu'il déclare confirmer; il s'en remet néanmoins à justice. Le Tribunal administratif se réfère à son arrêt du 5 novembre 2003 et propose le rejet du recours. F. Le Président de la Ire Cour de droit public a accordé l'effet suspensif au recours par une ordonnance du 17 mai 2004. 